{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T13:12:59Z","timestamp":1771074779412,"version":"3.50.1"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2012,11,7]],"date-time":"2012-11-07T00:00:00Z","timestamp":1352246400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Earth Sci Inform"],"published-print":{"date-parts":[[2012,12]]},"DOI":"10.1007\/s12145-012-0106-y","type":"journal-article","created":{"date-parts":[[2012,11,6]],"date-time":"2012-11-06T15:25:56Z","timestamp":1352215556000},"page":"181-187","source":"Crossref","is-referenced-by-count":17,"title":["Grid interpolation algorithm based on nearest neighbor fast search"],"prefix":"10.1007","volume":"5","author":[{"given":"Hao","family":"Huang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Can","family":"Cui","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiechen","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,11,7]]},"reference":[{"issue":"2","key":"106_CR1","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/j.cageo.2008.09.001","volume":"35","author":"CW Bater","year":"2009","unstructured":"Bater CW, Coops NC (2009) Evaluating error associated with lidar-derived DEM interpolation. Comput Geosci 35(2):289\u2013300","journal-title":"Comput Geosci"},{"issue":"9","key":"106_CR2","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"JL Bentley","year":"1975","unstructured":"Bentley JL (1975) Multidimensional binary search trees used for associative searching. Commun ACM 18(9):509\u2013517","journal-title":"Commun ACM"},{"key":"106_CR3","doi-asserted-by":"crossref","unstructured":"Beutel A, M\u00f8lhave T, Agarwal PK (2010) Natural neighbor interpolation based grid DEM construction using a GPU. In: GISACM \u20192010, pp 172\u2013181","DOI":"10.1145\/1869790.1869817"},{"issue":"12","key":"106_CR4","doi-asserted-by":"crossref","first-page":"1595","DOI":"10.1002\/cpe.1007","volume":"18","author":"M-B Chen","year":"2006","unstructured":"Chen M-B, Chuang T-R, Wu J-J (2006) Parallel divide-and-conquer scheme for 2D Delaunay triangulation. Concurr Comput Pract Exp 18(12):1595\u20131612","journal-title":"Concurr Comput Pract Exp"},{"issue":"1\u20134","key":"106_CR5","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/BF01840356","volume":"2","author":"RA Dwyer","year":"1987","unstructured":"Dwyer RA (1987) A faster divide-and-conquer algorithm for constructing Delaunay triangulations. Algorithmica 2(1\u20134):137\u2013151","journal-title":"Algorithmica"},{"key":"106_CR6","doi-asserted-by":"crossref","unstructured":"Foley T, Sugerman J (2005) KD-tree acceleration structures for a GPU raytracer. Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS Conference on Graphics Hardware, pp 15\u201322","DOI":"10.1145\/1071866.1071869"},{"issue":"4","key":"106_CR7","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/S0167-8396(00)00009-1","volume":"17","author":"G Goodsell","year":"2000","unstructured":"Goodsell G (2000) On finding p-th nearest neighbors of scattered points in two dimensions for small p. Comput Aided Geom Des 17(4):387\u2013392","journal-title":"Comput Aided Geom Des"},{"key":"106_CR8","unstructured":"Lingli Z et al (2010) The research and implement of DEM interpolation method based on Voronoi K order adjacency. 2010 International Conference on Challenges in Environmental Science and Computer Engineering (CESCE), 6\u20137 March, vol 1, pp 386\u2013389"},{"key":"106_CR9","unstructured":"Liu X, Zhang Z, Peterson J (2009) Evaluation of the performance of DEM interpolation algorithms for LiDAR data. Proceedings of the Surveying & Spatial Sciences Institute Biennial International Conference, Surveying & Spatial Sciences Institute, Adelaide, pp 771\u2013780"},{"issue":"9","key":"106_CR10","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1109\/34.615448","volume":"19","author":"SA Nene","year":"1997","unstructured":"Nene SA, Nayar SK (1997) A simple algorithm for nearest neighbor search in high dimensions. IEEE Trans Pattern Anal Mach Intell 19(9):989\u20131003","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"2","key":"106_CR11","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/S0010-4485(00)00141-X","volume":"34","author":"LA Piegl","year":"2002","unstructured":"Piegl LA, Tiller W (2002) Algorithm for finding all k nearest neighbors. Comput Aided Des 34(2):167\u2013172","journal-title":"Comput Aided Des"},{"issue":"3","key":"106_CR12","first-page":"776","volume":"26","author":"S Popov","year":"2007","unstructured":"Popov S, G\u00fcnther J, Seidel H-P (2007) Stackless KD-tree traversal for high performance GPU ray tracing. EUROGRAPHICS 26(3):776\u2013788","journal-title":"EUROGRAPHICS"},{"key":"106_CR13","doi-asserted-by":"crossref","unstructured":"Silpa-Anan C, Hartley R (2008) Optimised KD-trees for fast image descriptor matching. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp 1\u20138","DOI":"10.1109\/CVPR.2008.4587638"},{"issue":"4","key":"106_CR14","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1007\/s11769-006-0320-y","volume":"16","author":"P Wang","year":"2006","unstructured":"Wang P et al (2006) Effect of uncertainty of grid DEM on TOPMODEL: evaluation and analysis. Chin Geogr Sci 16(4):320\u2013326","journal-title":"Chin Geogr Sci"},{"issue":"3","key":"106_CR15","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1109\/2945.620490","volume":"3","author":"G Wolberg","year":"1997","unstructured":"Wolberg G, Shin SY (1997) Scattered data interpolation with multilevel B-splines. IEEE Trans Vis Comput Graph 3(3):228\u2013244","journal-title":"IEEE Trans Vis Comput Graph"},{"issue":"8","key":"106_CR16","doi-asserted-by":"crossref","first-page":"1122","DOI":"10.1109\/TVCG.2010.226","volume":"17","author":"C Xiao","year":"2011","unstructured":"Xiao C, Liu M, Nie Y (2011) Fast exact nearest patch matching for patch-based image editing and processing. IEEE Trans Vis Comput Graph 17(8):1122\u20131134","journal-title":"IEEE Trans Vis Comput Graph"},{"key":"106_CR17","doi-asserted-by":"crossref","unstructured":"Zhou K, Hou Q, Wang R, Guo B (2008) Real-time KD-tree construction on graphics hardware. ACM Trans Graph 27(5): Article 126","DOI":"10.1145\/1409060.1409079"}],"container-title":["Earth Science Informatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12145-012-0106-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12145-012-0106-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12145-012-0106-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,5]],"date-time":"2019-07-05T09:11:22Z","timestamp":1562317882000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12145-012-0106-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11,7]]},"references-count":17,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["106"],"URL":"https:\/\/doi.org\/10.1007\/s12145-012-0106-y","relation":{},"ISSN":["1865-0473","1865-0481"],"issn-type":[{"value":"1865-0473","type":"print"},{"value":"1865-0481","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11,7]]}}}