{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T16:13:00Z","timestamp":1764173580263},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642046667"},{"type":"electronic","value":"9783642046674"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04667-4_20","type":"book-chapter","created":{"date-parts":[[2009,10,13]],"date-time":"2009-10-13T23:11:24Z","timestamp":1255475484000},"page":"194-203","source":"Crossref","is-referenced-by-count":71,"title":["GPU-Accelerated Nearest Neighbor Search for 3D Registration"],"prefix":"10.1007","author":[{"given":"Deyuan","family":"Qiu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"May","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"N\u00fcchter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","first-page":"381","volume-title":"Proc. Data Compression Conference","author":"S. Arya","year":"1993","unstructured":"Arya, S., Mount, D.M.: Algorithms for Fast Vector Quantization. In: Proc. Data Compression Conference, pp. 381\u2013390. IEEE Computer Society Press, Los Alamitos (1993)"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"Bustos, B., Deussen, O., Hiller, S., Keim, D.: A Graphics Hardware Accelerated Algorithm for Nearest Neighbor Search. In: Proc. of the 6th Int. Conf. on Computational Science, pp. 196\u2013199 (May 2006)","DOI":"10.1007\/11758549_30"},{"key":"20_CR3","doi-asserted-by":"crossref","unstructured":"Foley, T., Sugerman, J.: KD-Tree Acceleration Structures for a GPU Raytracer. In: Graphics Hardware, pp. 15\u201322 (July 2005)","DOI":"10.1145\/1071866.1071869"},{"key":"20_CR4","doi-asserted-by":"crossref","unstructured":"Garcia, V., Debreuve, E., Barlaud, M.: Fast k Nearest Neighbor Search using GPU. In: Proc. Comp. Vision and Pattern Recognition Workshops (CVPRW), pp. 1\u20136 (June 2008)","DOI":"10.1109\/CVPRW.2008.4563100"},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"Horn, D.R., Sugerman, J., Houston, M., Hanrahan, P.: Interactive k-D Tree GPU Raytracing. In: Proc. Symp. on Interactive 3D graphics and games, pp. 167\u2013174 (April 2007)","DOI":"10.1145\/1230100.1230129"},{"issue":"2","key":"20_CR6","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1109\/34.121791","volume":"14","author":"P.J. Besl","year":"1992","unstructured":"Besl, P.J., McKay, N.D.: A Method for Registration of 3-D Shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a014(2), 239\u2013256 (1992)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"20_CR7","doi-asserted-by":"crossref","unstructured":"Jensen, H.W.: Realistic Image Synthesis Using Photon Mapping. AK Peters (July 2001)","DOI":"10.1201\/b10685"},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"Lieberman, M.D., Sankaranarayanan, J., Samet, H.: A Fast Similarity Join Algorithm Using Graphics Processing Units. In: Proc. of the 24th IEEE International Conference on Data Engineering, pp. 1111\u20131120 (May 2008)","DOI":"10.1109\/ICDE.2008.4497520"},{"key":"20_CR9","unstructured":"N\u00fcchter, A.: Parallelization of Scan Matching for Robotic 3D Mapping. In: Proceedings of the 3rd European Conference on Mobile Robots (September 2007)"},{"key":"20_CR10","doi-asserted-by":"crossref","unstructured":"N\u00fcchter, A., Lingemann, K., Hertzberg, J., Surmann, H.: 6D SLAM with Approximate Data Association. In: Proc. of the 12th IEEE International Conference on Advanced Robotics (ICAR), pp. 242\u2013249 (July 2005)","DOI":"10.1109\/ICAR.2005.1507419"},{"key":"20_CR11","unstructured":"nVidia. NVIDIA CUDA Compute Unified Device Architecture Programming Guide. nVidia, version 2.0 edn. (June 2008)"},{"key":"20_CR12","unstructured":"Purcell, T.J., Donner, C., Cammarano, M., Jensen, H.W., Hanrahan, P.: Photon Mapping on Programmable Graphics Hardware. In: Doggett, M., Heidrich, W., Mark, W., Schillin, A. (eds.) Proc. of the ACM SIGGRAPH\/EUROGRAPHICS Conf. on Graphics Hardware (2003)"},{"key":"20_CR13","unstructured":"Rozen, T., Boryczko, K., Alda, W.: GPU bucket sort algorithm with applications to nearest-neighbour search. In: Journal of the 16th Int. Conf. in Central Europe on Computer Graphics, Visualization and Computer Vision (February 2008)"},{"key":"20_CR14","doi-asserted-by":"crossref","unstructured":"Singh, S., Faloutsos, P.: SIMD Packet Techniques for Photon Mapping. In: Proc. of the IEEE\/EG Symposium on Interactive Ray Tracing, pp. 87\u201394 (September 2007)","DOI":"10.1109\/RT.2007.4342595"},{"key":"20_CR15","first-page":"123","volume-title":"GPU Gems 3","author":"K. Kooten van","year":"2007","unstructured":"van Kooten, K., van den bergen, G., Telea, A.: GPU Gems 3, ch.\u00a07, pp. 123\u2013148. Addison Wesley Professional, Reading (2007)"},{"key":"20_CR16","doi-asserted-by":"crossref","unstructured":"Zhou, K., Hou, Q., Wang, R., Guo, B.: Real-Time KD-Tree Construction on Graphics Hardware. In: SIGGRAPH Asia 2008, p. 10 (April 2008)","DOI":"10.1145\/1457515.1409079"}],"container-title":["Lecture Notes in Computer Science","Computer Vision Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04667-4_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,12]],"date-time":"2021-10-12T06:13:14Z","timestamp":1634019194000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04667-4_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642046667","9783642046674"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04667-4_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}