{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T09:35:10Z","timestamp":1758706510931,"version":"3.28.0"},"reference-count":46,"publisher":"IEEE","license":[{"start":{"date-parts":[[2021,9,20]],"date-time":"2021-09-20T00:00:00Z","timestamp":1632096000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,9,20]],"date-time":"2021-09-20T00:00:00Z","timestamp":1632096000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,9,20]],"date-time":"2021-09-20T00:00:00Z","timestamp":1632096000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,9,20]]},"DOI":"10.1109\/hpec49654.2021.9622837","type":"proceedings-article","created":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T20:57:36Z","timestamp":1638392256000},"page":"1-7","source":"Crossref","is-referenced-by-count":3,"title":["Are van Emde Boas trees viable on the GPU?"],"prefix":"10.1109","author":[{"given":"Benedikt","family":"Mayr","sequence":"first","affiliation":[]},{"given":"Alexander","family":"Weinrauch","sequence":"additional","affiliation":[]},{"given":"Mathias","family":"Parger","sequence":"additional","affiliation":[]},{"given":"Markus","family":"Steinberger","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"journal-title":"CUB","year":"2015","author":"merrill","key":"ref39"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/125826.126164"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/2483699.2483702"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/3293883.3295706"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2015.127"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2018.00053"},{"journal-title":"The Art of Computer Programming Vol 3 Sorting and Searching","year":"1975","author":"kunth","key":"ref37"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2007.303"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/285243.285283"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/378580.378581"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(00)00287-5"},{"journal-title":"A simple gpu hash table","year":"2020","author":"farrell","key":"ref40"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01377.x"},{"key":"ref12","first-page":"466","article-title":"Memory-scalable gpu spatial hierarchy construction","volume":"17","author":"hou","year":"2010","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"ref13","first-page":"1","article-title":"Binned sah kd-tree construction on a gpu","author":"danilewski","year":"2010","journal-title":"Saarland University"},{"key":"ref14","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1007\/s00371-011-0593-8","article-title":"Grid-based sah bvh construction on a gpu","volume":"27","author":"garanzha","year":"2011","journal-title":"The Visual Computer"},{"journal-title":"Bonsai a gpu tree-code","year":"2012","author":"b\u00e9dorf","key":"ref15"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/2833179.2833191"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.newast.2015.10.007","article-title":"A gpu accelerated barnes–hut tree code for flash4","author":"lukat","year":"2016","journal-title":"New Astronomy"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"1139","DOI":"10.1007\/s10766-018-0571-0","article-title":"Parallel kd-tree construction on the gpu with an adaptive split and sort strategy","volume":"46","author":"wehr","year":"2018","journal-title":"International Journal of Parallel Programming"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"161:1","DOI":"10.1145\/2366145.2366180","article-title":"Softshell: Dynamic scheduling on GPUs","volume":"31","author":"steinberger","year":"2012","journal-title":"ACM Trans Graph"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12715"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1975.26"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2016.20"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/BF01683268"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/5.1.10"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2018.00052"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(83)90075-3"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447347"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-91671-2"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/BF00264289"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(01)00230-7"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/503561.503582"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1145\/3392717.3392742"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12312"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/3437801.3441612"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661250"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12315"},{"journal-title":"Cuda","year":"2021","key":"ref42"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.3660"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(79)90044-8"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/3079079.3079085"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/InPar.2012.6339604"},{"key":"ref26","first-page":"449","article-title":"Parallel minimax tree searching on gpu","author":"rocki","year":"2009","journal-title":"International Conference on Parallel Processing and Applied Mathematics"},{"journal-title":"Cuda curand libary","year":"2021","key":"ref43"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/s00607-013-0343-z"}],"event":{"name":"2021 IEEE High Performance Extreme Computing Conference (HPEC)","start":{"date-parts":[[2021,9,20]]},"location":"Waltham, MA, USA","end":{"date-parts":[[2021,9,24]]}},"container-title":["2021 IEEE High Performance Extreme Computing Conference (HPEC)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9622740\/9622741\/09622837.pdf?arnumber=9622837","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T16:53:51Z","timestamp":1652201631000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9622837\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,20]]},"references-count":46,"URL":"https:\/\/doi.org\/10.1109\/hpec49654.2021.9622837","relation":{},"subject":[],"published":{"date-parts":[[2021,9,20]]}}}