{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T15:36:37Z","timestamp":1762875397758,"version":"3.38.0"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2011,10,12]],"date-time":"2011-10-12T00:00:00Z","timestamp":1318377600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int J Parallel Prog"],"published-print":{"date-parts":[[2012,6]]},"DOI":"10.1007\/s10766-011-0184-3","type":"journal-article","created":{"date-parts":[[2011,10,11]],"date-time":"2011-10-11T06:05:34Z","timestamp":1318313134000},"page":"313-330","source":"Crossref","is-referenced-by-count":18,"title":["Nearest Neighbor Searches on the GPU"],"prefix":"10.1007","volume":"40","author":[{"given":"Pedro","family":"Leite","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jo\u00e3o Marcelo","family":"Teixeira","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thiago","family":"Farias","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernardo","family":"Reis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Veronica","family":"Teichrieb","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Judith","family":"Kelner","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,10,12]]},"reference":[{"key":"184_CR1","volume-title":"Physically Based Rendering: From Theory to Implementation","author":"M. Pharr","year":"2004","unstructured":"Pharr M., Humphreys G.: Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann Publishers Inc., San Francisco (2004)"},{"key":"184_CR2","doi-asserted-by":"crossref","DOI":"10.1201\/b10685","volume-title":"Realistic Image Synthesis Using Photon Mapping","author":"H.W. Jensen","year":"2001","unstructured":"Jensen H.W.: Realistic Image Synthesis Using Photon Mapping. A. K. Peters, Natick (2001)"},{"doi-asserted-by":"crossref","unstructured":"Alexa, M., Gross, M., Pauly, M., Pfister, H.: Stamminger, Marc., Zwicker, Matthias.: Point-based computer graphics. In: SIGGRAPH \u201904: ACM SIGGRAPH 2004 Course Notes, p. 7. ACM, New York (2004)","key":"184_CR3","DOI":"10.1145\/1103900.1103907"},{"doi-asserted-by":"crossref","unstructured":"Losasso, F., Gibou, F., Fedkiw, R.: Simulating water and smoke with an octree data structure. In: SIGGRAPH \u201904: ACM SIGGRAPH 2004 Papers, pp. 457\u2013462. ACM, New York (2004)","key":"184_CR4","DOI":"10.1145\/1186562.1015745"},{"doi-asserted-by":"crossref","unstructured":"Lacoste, J., Boubekeur, T., Jobard, B., Schlick, C.: Appearance preserving octree-textures. In: GRAPHITE \u201907: Proceedings of the 5th International Conference on Computer Graphics and Interactive Techniques in Australia and Southeast Asia, pp. 87\u201393. ACM, New York (2007)","key":"184_CR5","DOI":"10.1145\/1321261.1321277"},{"unstructured":"Teschner M., Heidelberger B., M\u00fcller, M., Pomeranets, Danat., Gross M.: Optimized spatial hashing for collision detection of deformable objects. In: Vision, Modeling, Visualization (VMV), pp. 47\u201354 (2003)","key":"184_CR6"},{"doi-asserted-by":"crossref","unstructured":"Curtis, S., Tamstorf, R., Manocha, D.: Fast collision detection for deformable models using representative-triangles. In: I3D \u201908: Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games, pp. 61\u201369. ACM, New York (2008)","key":"184_CR7","DOI":"10.1145\/1342250.1342260"},{"issue":"2","key":"184_CR8","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1023\/A:1021175220384","volume":"35","author":"I. Pantazopoulos","year":"2002","unstructured":"Pantazopoulos I., Tzafestas S.: Occlusion culling algorithms: a comprehensive survey. J. Intell. Robot. Syst. 35(2), 123\u2013156 (2002)","journal-title":"J. Intell. Robot. Syst."},{"key":"184_CR9","volume-title":"Art of Computer Programming, Volume 3: Sorting and Searching","author":"D. Knuth","year":"1998","unstructured":"Knuth D.: Art of Computer Programming, Volume 3: Sorting and Searching. Addison-Wesley, Massachusetts (1998)"},{"issue":"1","key":"184_CR10","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1109\/TIT.1967.1053964","volume":"13","author":"T. Cover","year":"1967","unstructured":"Cover T., Hart P.: Nearest neighbor pattern classification. Inf. Theory IEEE Trans. 13(1), 21\u201327 (1967)","journal-title":"Inf. Theory IEEE Trans."},{"issue":"3","key":"184_CR11","first-page":"207","volume":"1","author":"M. Safar","year":"2005","unstructured":"Safar M.: K nearest neighbor search in navigation systems. Mob. Inf. Syst. 1(3), 207\u2013224 (2005)","journal-title":"Mob. Inf. Syst."},{"unstructured":"Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., Silva, C.T.: Point set surfaces. In: Visualization Conference, pp. 21\u201328. IEEE (2001)","key":"184_CR12"},{"doi-asserted-by":"crossref","unstructured":"Levin, D.: Mesh-independent surface interpolation. In: Brunnett, G., Hamann, B., M\u00fcller, H. (eds.) Geometric Modeling for Scientific Visualization, pp. 37\u201349. Springer (2003)","key":"184_CR13","DOI":"10.1007\/978-3-662-07443-5_3"},{"unstructured":"Pauly, M., Gross, M., Kobbelt, L.P.: Efficient simplification of point-sampled surfaces. In: VIS \u201902: Proceedings of the Conference on Visualization \u201902, pp. 163\u2013170. IEEE Computer Society, Washington (2002)","key":"184_CR14"},{"doi-asserted-by":"crossref","unstructured":"Adams, B., Pauly, M., Keiser, R., Guibas, L.J.: Adaptively sampled particle fluids. In: ACM Transactions on Graphics (SIGGRAPH \u201907 papers), San Diego, CA, vol. 26, issue 3, art. no. 48. ACM Press, New York (2007)","key":"184_CR15","DOI":"10.1145\/1276377.1276437"},{"doi-asserted-by":"crossref","unstructured":"Mitra, N.J., Nguyen, A.: Estimating surface normals in noisy point cloud data. In: SCG \u201903: Proceedings of the Nineteenth Annual Symposium on Computational Geometry, pp. 322\u2013328. ACM, New York (2003)","key":"184_CR16","DOI":"10.1145\/777837.777840"},{"unstructured":"Clarenz, U., Rumpf, M., Telea, A.: Finite elements on point based surfaces. In: Symposium of Point Based Graphics 2004 (2004)","key":"184_CR17"},{"issue":"2","key":"184_CR18","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.cag.2006.11.011","volume":"31","author":"J. Sankaranarayanan","year":"2007","unstructured":"Sankaranarayanan J., Samet H., Varshney A.: A fast all nearest neighbor algorithm for applications involving large point-clouds. Comput. Graph. 31(2), 157\u2013174 (2007)","journal-title":"Comput. Graph."},{"key":"184_CR19","volume-title":"Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling)","author":"H. Samet","year":"2005","unstructured":"Samet H.: Foundations of Multidimensional and Metric Data Structures (The Morgan Kaufmann Series in Computer Graphics and Geometric Modeling). Morgan Kaufmann, San Francisco (2005)"},{"unstructured":"Connor, M., Kumar, P.: Parallel construction of k-nearest neighbor graphs for point clouds. In: Proceedings of Volume and Point-Based Graphics, pp. 25\u201332. IEEE VGTC (2008)","key":"184_CR20"},{"doi-asserted-by":"crossref","unstructured":"Lin, K.-I., Yang, C.: The ANN-tree: an index for efficient approximate nearest neighbor search. In: DASFAA \u201901: Proceedings of the 7th International Conference on Database Systems for Advanced Applications, pp. 174\u2013181. IEEE Computer Society, Washington (2001)","key":"184_CR21","DOI":"10.1109\/DASFAA.2001.916376"},{"issue":"6","key":"184_CR22","doi-asserted-by":"crossref","first-page":"891","DOI":"10.1145\/293347.293348","volume":"45","author":"S. Arya","year":"1998","unstructured":"Arya S., Mount D.M., Netanyahu N.S., Silverman R., Angela Y.W.: An optimal algorithm for approximate nearest neighbor searching fixed dimensions. J. ACM 45(6), 891\u2013923 (1998)","journal-title":"J. ACM"},{"doi-asserted-by":"crossref","unstructured":"Garcia, V., Debreuve, E., Barlaud, M.: Fast k nearest neighbor search using gpu. In: CVPR Workshop on Computer Vision on GPU, Anchorage (2008)","key":"184_CR23","DOI":"10.1109\/CVPRW.2008.4563100"},{"issue":"2","key":"184_CR24","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1111\/j.1467-8659.2008.01163.x","volume":"27","author":"G. Guennebaud","year":"2008","unstructured":"Guennebaud G., Germann M., Gross M.: Dynamic sampling and rendering of algebraic point set surfaces. Comput. Graph. Forum 27(2), 653\u2013662 (2008)","journal-title":"Comput. Graph. Forum"},{"doi-asserted-by":"crossref","unstructured":"Zhou, K., Hou, Q., Wang, R., Guo, B.: Real-time KD-tree construction on graphics hardware. In: SIGGRAPH Asia \u201908: ACM SIGGRAPH Asia 2008 papers, pp. 1\u201311. ACM, New York (2008)","key":"184_CR25","DOI":"10.1145\/1457515.1409079"},{"doi-asserted-by":"crossref","unstructured":"Leite, P.J.S., Teixeira, J.M.X.N., de Farias, T.S.M.C., Teichrieb, V., Kelner, J.: Massively parallel nearest neighbor queries for dynamic point clouds on the GPU. In: Proceedings of the 2009 21st International Symposium on Computer Architecture and High Performance Computing, SBAC- PAD \u201909, pp. 19\u201325. IEEE Computer Society, Washington (2009)","key":"184_CR26","DOI":"10.1109\/SBAC-PAD.2009.18"},{"unstructured":"Mark H.: Optimizing parallel reduction in CUDA. http:\/\/www.nvidia.com\/content\/cudazone\/cuda_sdk\/Data-Parallel_Algorithms.html (2009)","key":"184_CR27"},{"unstructured":"NVIDIA.: Compute unified device architecture programming guide. http:\/\/www.nvidia.com\/cuda (2009)","key":"184_CR28"},{"issue":"1","key":"184_CR29","first-page":"26","volume":"16","author":"T.S.M.C. Farias","year":"2009","unstructured":"Farias T.S.M.C., TeixeiraJoao Marcelo N.X., Leite Pedro J.S., Almeida G.F., Almeida Mozart W.S., Teichrieb V., Kelner J.: High performance computing: cuda as a supporting technology for next generation augmented reality applications. RITA 16(1), 26 (2009)","journal-title":"RITA"},{"unstructured":"Shubhabrata S., Mark H., Zhang, Y., Owens, J.D.: Scan primitives for GPU computing. In: GH \u201907: Proceedings of the 22nd ACM SIGGRAPH\/EUROGRAPHICS Symposium on Graphics Hardware, pp. 97\u2013106. Eurographics Association, Aire-la-Ville (2007)","key":"184_CR30"},{"issue":"2","key":"184_CR31","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1148\/radiol.2272012051","volume":"227","author":"J. Eng","year":"2003","unstructured":"Eng J.: Sample size estimation: how many individuals should be studied?. Radiology 227(2), 309\u2013313 (2003)","journal-title":"Radiology"},{"issue":"10","key":"184_CR32","doi-asserted-by":"crossref","first-page":"5342","DOI":"10.1016\/j.jcp.2008.01.047","volume":"227","author":"J.A. Anderson","year":"2008","unstructured":"Anderson J.A., Lorenz C.D., Travesset A.: General purpose molecular dynamics simulations fully implemented on graphics processing units. J. Comput. Phys. 227(10), 5342\u20135359 (2008)","journal-title":"J. Comput. Phys."},{"unstructured":"Levoy, M., Whitted, T.: The use of points as a display primitive. Technical Report 85-022, University of North Carolina at Chapel Hill (1985)","key":"184_CR33"},{"doi-asserted-by":"crossref","unstructured":"Botsch, M., Hornung, A., Zwicker, M., Kobbelt, L.: High-quality surface splatting on today\u2019s GPUs. In: Proceedings of the Eurographics Symposium on Point-Based Graphics, pp. 17\u201324 (2005)","key":"184_CR34","DOI":"10.1109\/PBG.2005.194059"},{"doi-asserted-by":"crossref","unstructured":"Botsch, M., Kobbelt, L.: High-quality point-based rendering on modern gpus. In: Pac. Conf. Comput. Graph. Appl., pp. 335\u2013343 (2003)","key":"184_CR35","DOI":"10.1109\/PCCGA.2003.1238275"},{"unstructured":"Guennebaud, G., Paulin, M.: Efficient screen space approach for hardware accelerated surfel rendering. In: Vision, Modeling and Visualization, pp. 485\u2013495. IEEE Signal Processing Society (2003)","key":"184_CR36"},{"unstructured":"Botsch, M., Spernat, M., Kobbelt, L.: Phong splatting. In: Proceedings of Symposium on Point-based Graphics, pp. 25\u201332 (2004)","key":"184_CR37"},{"doi-asserted-by":"crossref","unstructured":"de Farias, T.S.M.C., Almeida, M.W.S., Teixeira Joao, M.X.N., Teichrieb, V., Kelner, J.: A high performance massively parallel approach for real time deformable body physics simulation. In: Comput. Archit. High Perform. Comput. Symp., pp. 45\u201352 (2008)","key":"184_CR38","DOI":"10.1109\/SBAC-PAD.2008.11"}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-011-0184-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10766-011-0184-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10766-011-0184-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,12]],"date-time":"2025-03-12T18:04:16Z","timestamp":1741802656000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10766-011-0184-3"}},"subtitle":["A Massively Parallel Approach for Dynamic Point Clouds"],"short-title":[],"issued":{"date-parts":[[2011,10,12]]},"references-count":38,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,6]]}},"alternative-id":["184"],"URL":"https:\/\/doi.org\/10.1007\/s10766-011-0184-3","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"type":"print","value":"0885-7458"},{"type":"electronic","value":"1573-7640"}],"subject":[],"published":{"date-parts":[[2011,10,12]]}}}