{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T17:41:55Z","timestamp":1784137315847,"version":"3.55.0"},"publisher-location":"Berlin\/Heidelberg","reference-count":22,"publisher":"Springer-Verlag","isbn-type":[{"value":"3540226109","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/3-540-26772-7_8","type":"book-chapter","created":{"date-parts":[[2006,2,27]],"date-time":"2006-02-27T02:57:43Z","timestamp":1141009063000},"page":"97-108","source":"Crossref","is-referenced-by-count":55,"title":["An Efficient Natural Neighbour Interpolation Algorithm for Geoscientific Modelling"],"prefix":"10.1007","author":[{"given":"Hugo","family":"Ledoux","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Christopher","family":"Gold","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/S0925-7721(01)00048-7","volume":"22","author":"J.D. Boissonnat","year":"2002","unstructured":"Boissonnat JD, Cazals F (2002) Smooth surface reconstruction via natural neighbour interpolation of distance functions. Computational Geometry, 22:185\u2013203.","journal-title":"Computational Geometry"},{"issue":"3","key":"8_CR2","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1142\/S0218195902000815","volume":"12","author":"O. Devillers","year":"2002","unstructured":"Devillers O (2002) On Deletion in Delaunay Triangulations. International Journal of Computational Geometry and Applications, 12(3):193\u2013205.","journal-title":"International Journal of Computational Geometry and Applications"},{"issue":"2","key":"8_CR3","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1142\/S0129054102001047","volume":"13","author":"O. Devillers","year":"2002","unstructured":"Devillers O, Pion S, Teillaud M (2002) Walking in a triangulation. International Journal of Foundations of Computer Science, 13(2):181\u2013199.","journal-title":"International Journal of Foundations of Computer Science"},{"key":"8_CR4","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1007\/BF01975867","volume":"15","author":"H. Edelsbrunner","year":"1996","unstructured":"Edelsbrunner H, Shah N (1996) Incremental Topological Flipping Works for Regular Triangulations. Algorithmica, 15:223\u2013241.","journal-title":"Algorithmica"},{"key":"8_CR5","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/BF01840357","volume":"2","author":"S. Fortune","year":"1987","unstructured":"Fortune S (1987) A Sweepline algorithm for Voronoi diagrams. Algorithmica, 2:153\u2013174.","journal-title":"Algorithmica"},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Gold CM (1989) Surface Interpolation, spatial adjacency and GIS. In J Raper, editor, Three Dimensional Applications in Geographic Information Systems, pages 21\u201335. Taylor & Francis.","DOI":"10.1201\/9781003069454-3"},{"key":"8_CR7","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/282918.282923","volume":"4","author":"L.J. Guibas","year":"1985","unstructured":"Guibas LJ, Stolfi J (1985) Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams. ACM Transactions on Graphics, 4:74\u2013123.","journal-title":"ACM Transactions on Graphics"},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1016\/0167-8396(86)90001-4","volume":"3","author":"C.L. Lawson","year":"1986","unstructured":"Lawson CL (1986) Properties of n-dimensional triangulations. Computer Aided Geometric Design, 3:231\u2013246.","journal-title":"Computer Aided Geometric Design"},{"issue":"2","key":"8_CR9","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1080\/02693799408901994","volume":"8","author":"N.C. Mason","year":"1994","unstructured":"Mason NC, O\u2019Conaill MA, Bell SBM (1994) Handling four-dimensional georeferenced data in environmental GIS. International Journal of Geographic Information Systems, 8(2):191\u2013215.","journal-title":"International Journal of Geographic Information Systems"},{"issue":"4","key":"8_CR10","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1016\/S0098-3004(03)00017-7","volume":"29","author":"M.A. Mostafavi","year":"2003","unstructured":"Mostafavi MA, Gold CM, Dakowicz M (2003) Delete and insert operations in Voronoi\/Delaunay methods and applications. Computers & Geosciences, 29(4):523\u2013530.","journal-title":"Computers & Geosciences"},{"key":"8_CR11","unstructured":"Okabe A, Boots B, Sugihara K, Chiu SN (1992) Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley and Sons."},{"key":"8_CR12","unstructured":"Owen SJ (1992) An Implementation of Natural Neighbor Interpolation in Three Dimensions. Master\u2019s thesis, Brigham Young University, Provo, UT, USA."},{"key":"8_CR13","volume-title":"Three Dimensional Applications in Geographic Information Systems","year":"1989","unstructured":"Raper J, editor (1989) Three Dimensional Applications in Geographic Information Systems. Taylor & Francis, London."},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Raper J (2000) Multidimensional Geographic Information Science. Taylor & Francis.","DOI":"10.4324\/9780203301227"},{"key":"8_CR15","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1111\/j.1365-246X.1995.tb06841.x","volume":"122","author":"M. Sambridge","year":"1995","unstructured":"Sambridge M, Braun J, McQueen H (1995) Geophysical parameterization and interpolation of irregular data using natural neighbours. Geophysical Journal International, 122:837\u2013857.","journal-title":"Geophysical Journal International"},{"key":"8_CR16","first-page":"350","volume-title":"Proc. 16th Annual Symp. Computational Geometry","author":"J.R. Shewchuk","year":"2000","unstructured":"Shewchuk JR (2000) Sweep algorithms for constructing higher-dimensional constrained Delaunay triangulations. In Proc. 16th Annual Symp. Computational Geometry, pages 350\u2013359. ACM Press, Hong Kong."},{"key":"8_CR17","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1017\/S0305004100056589","volume":"87","author":"R. Sibson","year":"1980","unstructured":"Sibson R (1980) A vector identity for the Dirichlet tesselation. In Mathematical Proceedings of the Cambridge Philosophical Society, 87, pages 151\u2013155.","journal-title":"Mathematical Proceedings of the Cambridge Philosophical Society"},{"key":"8_CR18","first-page":"21","volume-title":"Interpreting Multivariate Data","author":"R. Sibson","year":"1981","unstructured":"Sibson R (1981) A brief description of natural neighbour interpolation. In V Barnett, editor, Interpreting Multivariate Data, pages 21\u201336. Wiley, New York, USA."},{"issue":"2","key":"8_CR19","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1093\/comjnl\/24.2.167","volume":"24","author":"D.F. Watson","year":"1981","unstructured":"Watson DF (1981) Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes. The Computer Journal, 24(2):167\u2013172.","journal-title":"The Computer Journal"},{"key":"8_CR20","volume-title":"Contouring: A Guide to the Analysis and Display of Spatial Data","author":"D.F. Watson","year":"1992","unstructured":"Watson DF (1992) Contouring: A Guide to the Analysis and Display of Spatial Data. Pergamon Press, Oxford, UK."},{"key":"8_CR21","unstructured":"Watson DF (2001) Compound Signed Decomposition, The Core of Natural Neighbor Interpolation in n-Dimensional Space. http:\/\/www.iamg.org\/naturalneighbour.html."},{"issue":"2","key":"8_CR22","first-page":"12","volume":"2","author":"D.F. Watson","year":"1987","unstructured":"Watson DF, Phillip G (1987) Neighborhood-Based Interpolation. Geobyte, 2(2):12\u201316.","journal-title":"Geobyte"}],"container-title":["Developments in Spatial Data Handling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-26772-7_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,24]],"date-time":"2021-07-24T05:18:34Z","timestamp":1627103914000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-26772-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540226109"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-26772-7_8","relation":{},"subject":[]}}