{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,23]],"date-time":"2024-09-23T03:49:36Z","timestamp":1727063376898},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540671817"},{"type":"electronic","value":"9783540465157"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/978-3-540-46515-7_26","type":"book-chapter","created":{"date-parts":[[2010,10,20]],"date-time":"2010-10-20T09:35:28Z","timestamp":1287567328000},"page":"290-304","source":"Crossref","is-referenced-by-count":3,"title":["Order-k Voronoi Diagrams, k-Sections, and k-Sets"],"prefix":"10.1007","author":[{"given":"Dominique","family":"Schmitt","sequence":"first","affiliation":[]},{"given":"Jean-Claude","family":"Spehner","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"26_CR1","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/BF02187870","volume":"2","author":"F. Aurenhammer","year":"1987","unstructured":"Aurenhammer, F.: A criterion for the affine equivalence of cell complexes in Rd and convex polyhedra in Rd\u2009+\u20091. Discrete Comput. Geom.\u00a02, 49\u201364 (1987)","journal-title":"Discrete Comput. Geom."},{"key":"26_CR2","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer, F.: Voronoi diagrams: A survey of a fundamental geometric data structure. ACM Comput. Surv.\u00a023, 345\u2013405 (1991)","journal-title":"ACM Comput. Surv."},{"key":"26_CR3","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1142\/S0218195992000214","volume":"2","author":"F. Aurenhammer","year":"1992","unstructured":"Aurenhammer, F., Schwarzkopf, O.: A simple on-line randomized incremental algorithm for computing higher order Voronoi diagrams. Internat. J. Comput. Geom. Appl.\u00a02, 363\u2013381 (1992)","journal-title":"Internat. J. Comput. Geom. Appl."},{"key":"26_CR4","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/BF02187681","volume":"1","author":"H. Edelsbrunner","year":"1986","unstructured":"Edelsbrunner, H., Seidel, R.: Voronoi diagrams and arrangements. Discrete Comput. Geom.\u00a01, 25\u201344 (1986)","journal-title":"Discrete Comput. Geom."},{"key":"26_CR5","doi-asserted-by":"publisher","first-page":"478","DOI":"10.1109\/TC.1982.1675946","volume":"C-31","author":"D.T. Lee","year":"1982","unstructured":"Lee, D.T.: On k-nearest neighbor Voronoi diagrams in the plane. IEEE Trans. Comput.\u00a0C-31, 478\u2013487 (1982)","journal-title":"IEEE Trans. Comput."},{"key":"26_CR6","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/0025-5564(70)90061-1","volume":"6","author":"R.E. Miles","year":"1970","unstructured":"Miles, R.E.: On the homogenous planar Poisson point-process. Math. Biosci.\u00a06, 85\u2013127 (1970)","journal-title":"Math. Biosci."},{"key":"26_CR7","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"A. Okabe","year":"1992","unstructured":"Okabe, A., Boots, B., Sugihara, K.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley & Sons, Chichester (1992)"},{"key":"26_CR8","unstructured":"Schmitt, D.: Sur les diagrammes de Delaunay et de Vorono\u00ed d\u2019ordre k dans le plan et dans espace. Ph.D. thesis, Universit\u00e9 de Haute-Alsace, Mulhouse, France (1995)"},{"key":"26_CR9","unstructured":"Schmitt, D., Spehner, J.-C.: On Delaunay and Voronoi diagrams of order k in the plane. In: Proc. 3rd Canad. Conf. Comput. Geom., pp. 29\u201332 (1991)"},{"key":"26_CR10","doi-asserted-by":"crossref","unstructured":"Shamos, M.I., Hoey, D.: Closest-point problems. In: Proc. 16th Annu. IEEE Sympos. Found. Comput. Sci., pp. 151\u2013162 (1975)","DOI":"10.1109\/SFCS.1975.8"}],"container-title":["Lecture Notes in Computer Science","Discrete and Computational Geometry"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-46515-7_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,21]],"date-time":"2019-03-21T15:29:25Z","timestamp":1553182165000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-46515-7_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540671817","9783540465157"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-46515-7_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2000]]}}}