{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:03:21Z","timestamp":1742915001805,"version":"3.40.3"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319178844"},{"type":"electronic","value":"9783319178851"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-17885-1_1461","type":"book-chapter","created":{"date-parts":[[2017,9,15]],"date-time":"2017-09-15T15:54:21Z","timestamp":1505490861000},"page":"2441-2445","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Voronoi Diagram"],"prefix":"10.1007","author":[{"given":"James M.","family":"Kang","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,5,12]]},"reference":[{"key":"101441_CR23133","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F Aurenhammer","year":"1991","unstructured":"Aurenhammer F (1991) Voronoi diagrams survey of a fundamental geometric data structure. ACM Comput Surv 23:345\u2013405","journal-title":"ACM Comput Surv"},{"key":"101441_CR23134","unstructured":"Blaer P. Robot path planning using generalized voronoi diagrams. \n                  http:\/\/www.cs.columbia.edu\/$\\sim$pblaer\/projects\/path_planner\/"},{"key":"101441_CR23135","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1107\/S002188988300998X","volume":"16","author":"H Brumberger","year":"1983","unstructured":"Brumberger H, Goodisma J (1983) Voronoi cells: an interesting and potentially useful cell model for interpreting the small-angle scattering of catalysts. J Appl Crystallogr 16:83\u201388","journal-title":"J Appl Crystallogr"},{"key":"101441_CR23136","doi-asserted-by":"publisher","DOI":"10.3997\/2214-4609.201405961","volume-title":"Prediction under uncertainty in reservoir modeling","author":"M Christie","year":"2002","unstructured":"Christie M, Subbey S, Sambridge M (2002) Prediction under uncertainty in reservoir modeling. In: The European conference on the mathematics of oil recovery, Freiberg"},{"key":"101441_CR23137","unstructured":"Gavrilova M. Weighted voronoi diagrams in biology. \n                  http:\/\/pages.cpsc.ucalgary.ca\/$\\sim$marina\/vpplants\/"},{"key":"101441_CR23138","series-title":"MS in mechanical engineering","volume-title":"Medical surface transformations for rapid approximation of casting solidification","author":"SA Houser","year":"1996","unstructured":"Houser SA (1996) Medical surface transformations for rapid approximation of casting solidification. MS in mechanical engineering, Virginia Polytechnic Institute and State University, Blacksburg"},{"key":"101441_CR23139","unstructured":"Klein R, Wood D (1998) Voronoi diagrams based on general metrics in the plane. In: Proceedings of the 5th annual symposium on theoretical aspects of computer science, Bordeaux, pp\u00a0281\u2013291"},{"key":"101441_CR23140","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8.50074-7","volume-title":"Voronoi-based k nearest neighbor search for spatial network databases","author":"M Kolahdouzan","year":"2004","unstructured":"Kolahdouzan M, Shahabi C (2004) Voronoi-based k nearest neighbor search for spatial network databases. In: VLDB, Toronto"},{"key":"101441_CR23141","volume-title":"Location-based services and topology","author":"J McGeough","year":"2001","unstructured":"McGeough J (2001) Location-based services and topology. In: GITA, San Diego"},{"key":"101441_CR23142","unstructured":"Mercier F, Baujard O (1997) Voronoi diagrams to model forest dynamics in french guiana. In: 2rd international conference on geocomputation, University of Otago, Dunedin"},{"key":"101441_CR23143","unstructured":"R Development Core Team R (2004) A language and environment for statistical computing. In: R Foundation for Statistical Computing, Vienna, 3-900051-07-0"},{"key":"101441_CR23144","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1590\/S0102-311X2000000200017","volume":"16","author":"FAVS Rezende","year":"2000","unstructured":"Rezende FAVS, Almeida RMV, Nobre FF (2000) Defining catchment areas for public hospitals in the municipality of rio de janeiro through weighted voronoi diagrams. Cadernos de Saude Publica 16:467\u2013475","journal-title":"Cadernos de Saude Publica"},{"key":"101441_CR23145","unstructured":"Roque WL, Choset H (1998) The green island formation in forest fire modeling with voronoi diagrams. In: The 3rd center for geometric computing workshop on compuational geometry, Providence"},{"key":"101441_CR23146","series-title":"Graphics interface","volume-title":"Animating lava flows","author":"D Stora","year":"1999","unstructured":"Stora D, Agliati PO, Cani MP, Neyret F, Gascuel JD (1999) Animating lava flows. In: Graphics interface"},{"key":"101441_CR23147","unstructured":"Zaninetti L. The galaxies distribution as given from the voronoi diagrams. J Astron Astrophys Italy"}],"container-title":["Encyclopedia of GIS"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-17885-1_1461","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,20]],"date-time":"2019-03-20T17:51:01Z","timestamp":1553104261000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-17885-1_1461"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319178844","9783319178851"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-17885-1_1461","relation":{},"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}