{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T00:17:36Z","timestamp":1743121056411,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":12,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387747583"},{"type":"electronic","value":"9780387747590"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-74759-0_707","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T11:06:50Z","timestamp":1219662410000},"page":"4040-4045","source":"Crossref","is-referenced-by-count":0,"title":["Voronoi Diagrams in Facility Location"],"prefix":"10.1007","author":[{"given":"Kokichi","family":"Sugihara","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"707_CR1_707","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer F (1991) Voronoi diagram: A\u00a0survey of a\u00a0fundamental geometric data structure. ACM Computing Surveys 23:345\u2013405","journal-title":"ACM Computing Surveys"},{"key":"707_CR2_707","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61568-9","volume-title":"Algorithms in combinatorial geometry","author":"H. Edelsbrunner","year":"1987","unstructured":"Edelsbrunner H (1987) Algorithms in combinatorial geometry. Springer, Berlin"},{"key":"707_CR3_707","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/BF01840357","volume":"2","author":"S. Fortune","year":"1987","unstructured":"Fortune S (1987) A\u00a0sweepline algorithm for Voronoi diagrams. Algorithmica 2:153\u2013174","journal-title":"Algorithmica"},{"key":"707_CR4_707","first-page":"273","volume-title":"Proc. IFIP Conf. System Modelling and Optimization (1983, Copenhagen), Lecture Notes Control Inform Sci","author":"M Iri","year":"1984","unstructured":"Iri M, Murota K, Ohya T (1984) A\u00a0fast Voronoi diagram algorithm with applications to geographical optimization problems. In: Thoft-Christensen P (ed) Proc. IFIP Conf. System Modelling and Optimization (1983, Copenhagen),  Lecture Notes Control Inform Sci. Springer, Berlin, 273\u2013288"},{"key":"707_CR5_707","first-page":"508","volume":"14","author":"K. Kubota","year":"1991","unstructured":"Kubota K, Iri M (1991) Estimates of rounding errors with fast automatic differentiation and interval analysis. J\u00a0Inform Process 14:508\u2013515","journal-title":"J. Inform. Process."},{"key":"707_CR6_707","first-page":"306","volume":"27","author":"T. Ohya","year":"1984","unstructured":"Ohya T, Iri M, Murota K (1984) Improvements of the incremental method for the Voronoi diagram with computational comparison of various algorithms. J\u00a0Oper Res Soc Japan 27:306\u2013336","journal-title":"J. Oper. Res. Soc. Japan"},{"key":"707_CR7_707","doi-asserted-by":"crossref","DOI":"10.1002\/9780470317013","volume-title":"Spatial tessellations: Concepts and applications of Voronoi diagrams","author":"A. Okabe","year":"2000","unstructured":"Okabe A, Boots B, Sugihara K, Chui SN (2000) Spatial tessellations: Concepts and applications of Voronoi diagrams. Wiley, New York"},{"key":"707_CR8_707","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1068\/a191067","volume":"19","author":"A. Okabe","year":"1987","unstructured":"Okabe A, Suzuki A (1987) Stability of spatial competition for a\u00a0large number of firms on a\u00a0bounded two-dimensional space. Environm Plan A\u00a019:1067\u20131082","journal-title":"Environm. Plan. A"},{"key":"707_CR9_707","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1016\/S0377-2217(97)80001-X","volume":"98","author":"A. Okabe","year":"1997","unstructured":"Okabe A, Suzuki A (1997) Locational optimization problems solved through Voronoi diagrams. Europ J Oper Res 98:445\u2013456","journal-title":"Europ. J. Oper. Res."},{"key":"707_CR10_707","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational geometry: An introduction","author":"F.P. Preparata","year":"1985","unstructured":"Preparata FP, Shamos MI (1985)\nComputational geometry: An introduction. Springer, Berlin"},{"key":"707_CR11_707","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1142\/S0218195994000124","volume":"4","author":"K. Sugihara","year":"1994","unstructured":"Sugihara K, Iri M (1994) A\u00a0robust topology-oriented incremental algorithm for Voronoi diagrams. Internat J Comput Geom Appl 4:179\u2013228","journal-title":"Internat. J. Comput. Geom. Appl."},{"key":"707_CR12_707","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/S0966-8349(96)00012-5","volume":"4","author":"A. Suzuki","year":"1996","unstructured":"Suzuki A, Drezner Z (1996) \u2018The p-center location problem in an area. Location Sci 4:69\u201382","journal-title":"Location Sci."}],"container-title":["Encyclopedia of Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-74759-0_707","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T11:06:57Z","timestamp":1720696017000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-74759-0_707"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387747583","9780387747590"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-74759-0_707","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}