{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:18:15Z","timestamp":1725664695799},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602491"},{"type":"electronic","value":"9783540447702"}],"license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"content-version":"tdm","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":[[1995]]},"DOI":"10.1007\/3-540-60249-6_65","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:57:41Z","timestamp":1330261061000},"page":"333-342","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Randomized incremental construction of simple abstract Voronoi diagrams in 3-space"],"prefix":"10.1007","author":[{"given":"Ngoc-Minh","family":"L\u00ea","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,30]]},"reference":[{"key":"28_CR1","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1137\/0216006","volume":"16","author":"F. Aurenhammer","year":"1987","unstructured":"F. Aurenhammer: Power diagrams: properties, algorithms and applications. SIAM Journal of Computing 16 (1987), pp. 78\u201396.","journal-title":"SIAM Journal of Computing"},{"key":"28_CR2","doi-asserted-by":"crossref","unstructured":"F. Aurenhammer: Voronoi Diagrams \u2014 A Survey of a Fundamental Geometric Data Structure. ACM Computer Surveys 23(3), 1991.","DOI":"10.1145\/116873.116880"},{"key":"28_CR3","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1007\/BF02293035","volume":"8","author":"J. D. Boissonnat","year":"1992","unstructured":"J. D. Boissonnat, O. Devillers, R. Schott, M. Teillaud, and M. Yvinec: Applications of random sampling to on-line algorithms in computational geometry. Discrete & Comput. Geom. 8, pp. 51\u201371, 1992.","journal-title":"Discrete & Comput. Geom."},{"key":"28_CR4","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF02187740","volume":"4","author":"K. L. Clarkson","year":"1989","unstructured":"K. L. Clarkson and P. W. Shor: Applications of Random Sampling in Computational Geometry, II. Discrete & Comput. Geom. 4, pp. 387\u2013421, 1989.","journal-title":"Discrete & Comput. Geom."},{"key":"28_CR5","doi-asserted-by":"crossref","unstructured":"C. Icking, R. Klein, N.-M. L\u00ea, L. Ma: Convex Distance Functions in 3-Space are Different. Proceedings 9th ACM Symposium on Computational Geometry, 1993.","DOI":"10.1145\/160985.161007"},{"key":"28_CR6","doi-asserted-by":"crossref","unstructured":"R. Klein: Concrete and Abstract Voronoi Diagrams. LNCS 400, Springer, 1989.","DOI":"10.1007\/3-540-52055-4"},{"key":"28_CR7","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/0925-7721(93)90033-3","volume":"3","author":"R. Klein","year":"1993","unstructured":"R. Klein, K. Mehlhorn, and S. Meiser: Randomized Incremental Construction of Abstract Voronoi Diagrams. Comput. Geometry: Theory and Applications 3 (1993), pp. 157\u2013184.","journal-title":"Comput. Geometry: Theory and Applications"},{"key":"28_CR8","unstructured":"N.-M. L\u00ea: On Voronoi diagrams in the L\n\n                  p\n                \n-metric in higher dimensions. Proc. 11th STACS, P. Enjalbert et al. (Eds.), LNCS 775, Springer, pp. 711\u2013722, 1994."},{"key":"28_CR9","unstructured":"N.-M. L\u00ea: An axiomatic approach to Voronoi diagrams in 3-space. Manuscript, 1994."},{"key":"28_CR10","unstructured":"N.-M. L\u00ea: Randomized incremental construction of simple abstract Voronoi diagrams in 3-space. TR 174, Dep. of Comp. Science, FernUniv. Hagen, Germany."},{"key":"28_CR11","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF02574686","volume":"6","author":"K. Mehlhorn","year":"1991","unstructured":"K. Mehlhorn, S. Meiser, and C. \u00d3'D\u00fanlaing: On the Construction of Abstract Voronoi Diagrams. Discrete & Comput. Geom. 6, pp. 211\u2013224, 1991.","journal-title":"Discrete & Comput. Geom."}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60249-6_65","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T18:55:12Z","timestamp":1578509712000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60249-6_65"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602491","9783540447702"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-60249-6_65","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]},"assertion":[{"value":"30 May 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}