{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T02:45:10Z","timestamp":1725763510506},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642450297"},{"type":"electronic","value":"9783642450303"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-45030-3_29","type":"book-chapter","created":{"date-parts":[[2013,12,12]],"date-time":"2013-12-12T02:32:52Z","timestamp":1386815572000},"page":"306-316","source":"Crossref","is-referenced-by-count":2,"title":["Abstract Voronoi Diagrams with Disconnected Regions"],"prefix":"10.1007","author":[{"given":"Cecilia","family":"Bohler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rolf","family":"Klein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"29_CR1","unstructured":"Abellanas, M., Hurtado, F., Palop, B.: Transportation Networks and Voronoi Diagrams. In: Proceedings of the International Symposium on Voronoi Diagrams in Science and Engineering (2004)"},{"key":"29_CR2","unstructured":"Agarwal, P.: Personal Communication (2012)"},{"issue":"2","key":"29_CR3","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/S0925-7721(02)00167-0","volume":"26","author":"H.-K. Ahn","year":"2003","unstructured":"Ahn, H.-K., Cheong, O., van Oostrum, R.: Casting a Polyhedron with Directional Uncertainty. Computational Geometry: Theory and Applications\u00a026(2), 129\u2013141 (2003)","journal-title":"Computational Geometry: Theory and Applications"},{"issue":"7","key":"29_CR4","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/s00454-003-2947-0","volume":"31","author":"O. Aichholzer","year":"2004","unstructured":"Aichholzer, O., Aurenhammer, F., Palop, B.: Quickest Paths, Straight Skeletons, and the City Voronoi Diagram. Discrete and Computational Geometry\u00a031(7), 17\u201335 (2004)","journal-title":"Discrete and Computational Geometry"},{"issue":"3","key":"29_CR5","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 Computing Surveys\u00a023(3), 345\u2013405 (1991)","journal-title":"ACM Computing Surveys"},{"key":"29_CR6","doi-asserted-by":"crossref","unstructured":"Aurenhammer, F., Klein, R.: Voronoi Diagrams. In: Sack, J.R., Urrutia, G. (eds.) Handbook on Computational Geometry, pp. 201\u2013290. Elsevier (1999)","DOI":"10.1016\/B978-044482537-7\/50006-1"},{"key":"29_CR7","doi-asserted-by":"crossref","unstructured":"Aurenhammer, F., Klein, R., Lee, D.-T.: Voronoi Diagrams and Delaunay Triangulations. World Scientific Publishing Company (to appear in August 2013)","DOI":"10.1142\/8685"},{"key":"29_CR8","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1142\/S0218195906001963","volume":"16","author":"S.W. Bae","year":"2006","unstructured":"Bae, S.W., Chwa, K.-Y.: Voronoi Diagrams for a Transportation Network on the Euclidean Plane. International Journal on Computational Geometry and Applications\u00a016, 117\u2013144 (2006)","journal-title":"International Journal on Computational Geometry and Applications"},{"key":"29_CR9","doi-asserted-by":"crossref","unstructured":"Boissonnat, J.D., Wormser, C., Yvinec, M.: Curved Voronoi Diagrams. In: Boissonnat, J.D., Teillaud, M. (eds.) Effective Computational Geometry for Curves and Surfaces. Mathematics and Visualization. Springer (2006)","DOI":"10.1007\/978-3-540-33259-6"},{"key":"29_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1007\/978-3-642-39206-1_18","volume-title":"Automata, Languages, and Programming","author":"C. Bohler","year":"2013","unstructured":"Bohler, C., Cheilaris, P., Klein, R., Liu, C.-H., Papadopoulou, E., Zavershynskyi, M.: On the Complexity of Higher Order Abstract Voronoi Diagrams. In: Fomin, F.V., Freivalds, R., Kwiatkowska, M., Peleg, D. (eds.) ICALP 2013, Part I. LNCS, vol.\u00a07965, pp. 208\u2013219. Springer, Heidelberg (2013)"},{"key":"29_CR11","unstructured":"Bohler, C., Klein, R.: Point Sites with Individual Distance Functions, Bonn (2012), \n                    \n                      http:\/\/www.i1.informatik.uni-bonn.de\/sites\/default\/files\/ManyDist.pdf\n                    \n                    \n                   (manuscript)"},{"key":"29_CR12","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/0925-7721(93)90009-U","volume":"3","author":"K. Clarkson","year":"1993","unstructured":"Clarkson, K., Mehlhorn, K., Seidel, R.: Four Results on Randomized Incremental Constructions. Computational Geometry: Theory and Applications\u00a03, 185\u2013212 (1993)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"29_CR13","unstructured":"Fortune, S.: Voronoi Diagrams and Delaunay Triangulations. In: Goodman, J.E., O\u2019Rourke, J. (eds.) Handbook of Discrete and Computational Geometry, ch.\u00a020, pp. 377\u2013388. CRC Press LLC (1997)"},{"key":"29_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/978-3-540-39658-1_32","volume-title":"Algorithms - ESA 2003","author":"M.I. Karavelas","year":"2003","unstructured":"Karavelas, M.I., Yvinec, M.: The Voronoi Diagram of Planar Convex Objects. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol.\u00a02832, pp. 337\u2013348. Springer, Heidelberg (2003)"},{"key":"29_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-52055-4","volume-title":"Concrete and Abstract Voronoi Diagrams","author":"R. Klein","year":"1989","unstructured":"Klein, R.: Concrete and Abstract Voronoi Diagrams. LNCS, vol.\u00a0400. Springer, Heidelberg (1989)"},{"issue":"9","key":"29_CR16","doi-asserted-by":"publisher","first-page":"885","DOI":"10.1016\/j.comgeo.2009.03.002","volume":"42","author":"R. Klein","year":"2009","unstructured":"Klein, R., Langetepe, E., Nilforoushan, Z.: Abstract Voronoi Diagrams Revisited. Computational Geometry: Theory and Applications\u00a042(9), 885\u2013902 (2009)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"29_CR17","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1016\/0925-7721(93)90033-3","volume":"3","author":"R. Klein","year":"1993","unstructured":"Klein, R., Mehlhorn, K., Meiser, S.: Randomized Incremental Construction of Abstract Voronoi Diagrams. Computational Geometry: Theory and Applications\u00a03, 157\u2013184 (1993)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"29_CR18","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/BF02574686","volume":"6","author":"K. Mehlhorn","year":"1991","unstructured":"Mehlhorn, K., Meiser, S., \u00d3\u2019D\u00fanlaing, C.: On the Construction of Abstract Voronoi Diagrams. Discrete and Computational Geometry\u00a06, 211\u2013224 (1991)","journal-title":"Discrete and Computational Geometry"},{"issue":"6","key":"29_CR19","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1142\/S0218195901000663","volume":"11","author":"K. Mehlhorn","year":"2001","unstructured":"Mehlhorn, K., Meiser, S., Rasch, R.: Furthest Site Abstract Voronoi Diagrams. International Journal of Computational Geometry and Applications\u00a011(6), 583\u2013616 (2001)","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"29_CR20","doi-asserted-by":"crossref","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. Wiley Series in Probability and Statistics (2000)","DOI":"10.1002\/9780470317013"},{"key":"29_CR21","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/0925-7721(91)90012-4","volume":"1","author":"R. Seidel","year":"1991","unstructured":"Seidel, R.: A Simple and Fast Algorithm for Computing Trapezoidal Decompositions and for Triangulating Polygons. Computational Geometry: Theory and Applications\u00a01, 51\u201364 (1991)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"29_CR22","unstructured":"Sharir, M., Agarwal, P.: Davenport-Schinzel Sequences and Their Geometric Applications. Cambridge University Press (1995)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-45030-3_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,25]],"date-time":"2019-05-25T10:38:21Z","timestamp":1558780701000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-45030-3_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642450297","9783642450303"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-45030-3_29","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}