{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T07:15:17Z","timestamp":1779174917503,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,21]],"date-time":"2023-06-21T00:00:00Z","timestamp":1687305600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,21]]},"DOI":"10.1145\/3577193.3593738","type":"proceedings-article","created":{"date-parts":[[2023,6,20]],"date-time":"2023-06-20T18:47:05Z","timestamp":1687286825000},"page":"289-300","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["RT-kNNS Unbound: Using RT Cores to Accelerate Unrestricted Neighbor Search"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-0416-5527","authenticated-orcid":false,"given":"Vani","family":"Nagarajan","sequence":"first","affiliation":[{"name":"Purdue University, West Lafayette, United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-4984-0502","authenticated-orcid":false,"given":"Durga","family":"Mandarapu","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6827-345X","authenticated-orcid":false,"given":"Milind","family":"Kulkarni","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,6,21]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aci.2014.10.001"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.49"},{"key":"e_1_3_2_1_3_1","volume-title":"ANN-Benchmarks: A Benchmarking Tool for Approximate Nearest Neighbor Algorithms. CoRR abs\/1807.05614","author":"Aum\u00fcller Martin","year":"2018","unstructured":"Martin Aum\u00fcller , Erik Bernhardsson , and Alexander John Faithfull . 2018. ANN-Benchmarks: A Benchmarking Tool for Approximate Nearest Neighbor Algorithms. CoRR abs\/1807.05614 ( 2018 ). arXiv:1807.05614 http:\/\/arxiv.org\/abs\/1807.05614 Martin Aum\u00fcller, Erik Bernhardsson, and Alexander John Faithfull. 2018. ANN-Benchmarks: A Benchmarking Tool for Approximate Nearest Neighbor Algorithms. CoRR abs\/1807.05614 (2018). arXiv:1807.05614 http:\/\/arxiv.org\/abs\/1807.05614"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1162\/089976600300014980"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB '97)","author":"Ciaccia Paolo","year":"1997","unstructured":"Paolo Ciaccia , Marco Patella , and Pavel Zezula . 1997 . M-Tree: An Efficient Access Method for Similarity Search in Metric Spaces . In Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB '97) . Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 426--435. Paolo Ciaccia, Marco Patella, and Pavel Zezula. 1997. M-Tree: An Efficient Access Method for Similarity Search in Metric Spaces. In Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB '97). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 426--435."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1967.1053964"},{"key":"e_1_3_2_1_8_1","article-title":"Fast Radius Search Exploiting Ray Tracing Frameworks","volume":"10","author":"Evangelou I.","year":"2021","unstructured":"I. Evangelou , G. Papaioannou , K. Vardis , and A. A. Vasilakis . 2021 . Fast Radius Search Exploiting Ray Tracing Frameworks . Journal of Computer Graphics Techniques (JCGT) 10 , 1 (5 February 2021), 25--48. http:\/\/jcgt.org\/published\/0010\/01\/02\/ I. Evangelou, G. Papaioannou, K. Vardis, and A. A. Vasilakis. 2021. Fast Radius Search Exploiting Ray Tracing Frameworks. Journal of Computer Graphics Techniques (JCGT) 10, 1 (5 February 2021), 25--48. http:\/\/jcgt.org\/published\/0010\/01\/02\/","journal-title":"Journal of Computer Graphics Techniques (JCGT)"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.2307\/1403797"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913491297"},{"key":"e_1_3_2_1_11_1","unstructured":"Khronos Group. 2009. OpenCL. https:\/\/www.khronos.org\/opencl\/  Khronos Group. 2009. OpenCL. https:\/\/www.khronos.org\/opencl\/"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1037\/h0070888"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBDATA.2019.2921572"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2013.24"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2013.2262376"},{"key":"e_1_3_2_1_16_1","volume-title":"Efficient Space Skipping and Adaptive Sampling of Unstructured Volumes Using Hardware Accelerated Ray Tracing. 2019 IEEE Visualization Conference (VIS)","author":"Morrical Nate","year":"2019","unstructured":"Nate Morrical , Will Usher , Ingo Wald , and Valerio Pascucci . 2019 . Efficient Space Skipping and Adaptive Sampling of Unstructured Volumes Using Hardware Accelerated Ray Tracing. 2019 IEEE Visualization Conference (VIS) (2019), 256--260. Nate Morrical, Will Usher, Ingo Wald, and Valerio Pascucci. 2019. Efficient Space Skipping and Adaptive Sampling of Unstructured Volumes Using Hardware Accelerated Ray Tracing. 2019 IEEE Visualization Conference (VIS) (2019), 256--260."},{"key":"e_1_3_2_1_17_1","volume-title":"Accelerating Unstructured Mesh Point Location with RT Cores","author":"Morrical Nate","year":"2020","unstructured":"Nate Morrical , Ingo Wald , Will Usher , and Valerio Pascucci . 2020. Accelerating Unstructured Mesh Point Location with RT Cores . IEEE transactions on visualization and computer graphics ( 2020 ). Nate Morrical, Ingo Wald, Will Usher, and Valerio Pascucci. 2020. Accelerating Unstructured Mesh Point Location with RT Cores. IEEE transactions on visualization and computer graphics (2020)."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-803130-8.00010-5"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3430984.3431968"},{"key":"e_1_3_2_1_20_1","unstructured":"NVIDIA. 2007. CUDA. https:\/\/developer.nvidia.com\/cuda-zone  NVIDIA. 2007. CUDA. https:\/\/developer.nvidia.com\/cuda-zone"},{"key":"e_1_3_2_1_21_1","unstructured":"NVIDIA. 2021. NVIDIA Turing Architecture Whitepaper. https:\/\/gpltech.com\/wp-content\/uploads\/2018\/11\/NVIDIA-Turing-Architecture-Whitepaper.pdf  NVIDIA. 2021. NVIDIA Turing Architecture Whitepaper. https:\/\/gpltech.com\/wp-content\/uploads\/2018\/11\/NVIDIA-Turing-Architecture-Whitepaper.pdf"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-23519-6_1651-1"},{"key":"e_1_3_2_1_23_1","volume-title":"GPU-Accelerated Nearest Neighbor Search for 3D Registration","author":"Qiu Deyuan","unstructured":"Deyuan Qiu , Stefan May , and Andreas N\u00fcchter . 2009. GPU-Accelerated Nearest Neighbor Search for 3D Registration . In Computer Vision Systems, Mario Fritz, Bernt Schiele, and Justus H. Piater (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg , 194--203. Deyuan Qiu, Stefan May, and Andreas N\u00fcchter. 2009. GPU-Accelerated Nearest Neighbor Search for 3D Registration. In Computer Vision Systems, Mario Fritz, Bernt Schiele, and Justus H. Piater (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 194--203."},{"key":"e_1_3_2_1_24_1","volume-title":"Machine Learning in Python: Main developments and technology trends in data science, machine learning, and artificial intelligence. arXiv preprint arXiv:2002.04803","author":"Raschka Sebastian","year":"2020","unstructured":"Sebastian Raschka , Joshua Patterson , and Corey Nolet . 2020. Machine Learning in Python: Main developments and technology trends in data science, machine learning, and artificial intelligence. arXiv preprint arXiv:2002.04803 ( 2020 ). Sebastian Raschka, Joshua Patterson, and Corey Nolet. 2020. Machine Learning in Python: Main developments and technology trends in data science, machine learning, and artificial intelligence. arXiv preprint arXiv:2002.04803 (2020)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/568271.223794"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.2312\/SPBG\/SPBG06\/075-084"},{"key":"e_1_3_2_1_27_1","unstructured":"Ingo Wald Nathan Morrical and Haines E. 2020. OWL-The Optix 7 Wrapper Library.  Ingo Wald Nathan Morrical and Haines E. 2020. OWL-The Optix 7 Wrapper Library."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.2312\/hpg.20191189"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/645924.671192"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2016.223"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2955754"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/VIS47514.2020.00026"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3503221.3508409"}],"event":{"name":"ICS '23: 37th International Conference on Supercomputing","location":"Orlando FL USA","acronym":"ICS '23","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 37th International Conference on Supercomputing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3577193.3593738","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:47:32Z","timestamp":1750178852000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3577193.3593738"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,21]]},"references-count":33,"alternative-id":["10.1145\/3577193.3593738","10.1145\/3577193"],"URL":"https:\/\/doi.org\/10.1145\/3577193.3593738","relation":{},"subject":[],"published":{"date-parts":[[2023,6,21]]},"assertion":[{"value":"2023-06-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}