{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T15:54:57Z","timestamp":1725897297433},"publisher-location":"Wiesbaden","reference-count":18,"publisher":"Vieweg+Teubner Verlag","isbn-type":[{"type":"print","value":"9783815420331"},{"type":"electronic","value":"9783322952332"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/978-3-322-95233-2_17","type":"book-chapter","created":{"date-parts":[[2013,4,17]],"date-time":"2013-04-17T05:17:04Z","timestamp":1366175824000},"page":"283-308","source":"Crossref","is-referenced-by-count":1,"title":["Randomized Incremental Construction of Abstract Voronoi Diagrams"],"prefix":"10.1007","author":[{"given":"Rolf","family":"Klein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kurt","family":"Mehlhorn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stefan","family":"Meiser","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1","series-title":"Tech. report 263","volume-title":"Voronoi Diagrams \u2014 A Survey","author":"F Aurenhammer","year":"1988","unstructured":"F. Aurenhammer. Voronoi Diagrams \u2014 A Survey. Tech. report 263, Institutes for Information Processing, Graz Technical University, Austria (1988), to appear in ACM Computing Surveys."},{"key":"17_CR2","series-title":"Tech. report 1140, INRIA Sophia-Antipolis","volume-title":"On the Randomized Construction of the Delaunay Tree","author":"JD Boissonnat","year":"1989","unstructured":"J. D. Boissonnat, M. Devillers-Teillaud. On the Randomized Construction of the Delaunay Tree. Tech. report 1140, INRIA Sophia-Antipolis (1989)."},{"key":"17_CR3","series-title":"Tech. report 1285, INRIA Sophia-Antipolis","volume-title":"Applications of Random Sampling to On-line Algorithms in Computational Geometry","author":"JD Boissonnat","year":"1990","unstructured":"J. D. Boissonnat, O. Devillers, R. Schott, M. Teillaud, M. Yvinec. Applications of Random Sampling to On-line Algorithms in Computational Geometry. Tech. report 1285, INRIA Sophia-Antipolis (1990)."},{"key":"17_CR4","series-title":"Tech. report 1207, INRIA Sophia-Antipolis","volume-title":"A Dynamic Construction of Higher Order Voronoi Diagrams and its Randomized Analysis","author":"JD Boissonnat","year":"1990","unstructured":"J. D. Boissonnat, O. Devillers, M. Teillaud. A Dynamic Construction of Higher Order Voronoi Diagrams and its Randomized Analysis. Tech. report 1207, INRIA Sophia-Antipolis (1990)."},{"key":"17_CR5","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/0020-0190(79)90074-7","volume":"9","author":"KQ Brown","year":"1979","unstructured":"K. Q. Brown. Voronoi Diagrams from Convex Hulls. IPL 9 (1979), pp. 223\u2013228.","journal-title":"IPL"},{"key":"17_CR6","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/BF02187740","volume":"4","author":"KL Clarkson","year":"1989","unstructured":"K. L. Clarkson, P. W. Shor. Applications of Random Sampling in Computational Geometry, II. Discrete & Computational Geometry 4 (1989), pp. 387\u2013421.","journal-title":"II. Discrete & Computational Geometry"},{"key":"17_CR7","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/BF02187681","volume":"1","author":"H Edelsbrunner","year":"1986","unstructured":"H. Edelsbrunner, R. Seidel. Voronoi Diagrams and Arrangements. Discrete & Computational Geometry 1 (1986), pp. 25\u201344.","journal-title":"Discrete & Computational Geometry"},{"key":"17_CR8","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/BF01840357","volume":"2","author":"S Fortune","year":"1987","unstructured":"S. Fortune. A Sweepline Algorithm for Voronoi Diagrams. Algorithmica 2 (1987), pp. 153\u2013174.","journal-title":"Algorithmica"},{"key":"17_CR9","series-title":"LNCS 443","first-page":"414","volume-title":"Randomized Incremental Construction of Delaunay and Voronoi Diagrams. Proc. 17th Int. Colloq. Automata, Languages and Programming (ICALP)","author":"LJ Guibas","year":"1990","unstructured":"L. J. Guibas, D. E. Knuth, M. Sharir. Randomized Incremental Construction of Delaunay and Voronoi Diagrams. Proc. 17th Int. Colloq. Automata, Languages and Programming (ICALP), Warwick (1990), LNCS 443, pp. 414\u2013431."},{"key":"17_CR10","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/282918.282923","volume":"4","author":"L Guibas","year":"1985","unstructured":"L. Guibas, J. Stolfi. Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams. ACM Transactions on Graphics 4 (1985), pp. 74\u2013123.","journal-title":"ACM Transactions on Graphics"},{"key":"17_CR11","series-title":"LNCS 333","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1007\/3-540-50335-8_31","volume-title":"Computational Geometry and its Applications (CG '88)","author":"R Klein","year":"1988","unstructured":"R. Klein. Abstract Voronoi Diagrams and their Applications (extended abstract). In: H. Noltemeier (Ed.), Computational Geometry and its Applications (CG '88), W\u00fcrzburg (1988), LNCS 333, pp. 148\u2013157."},{"key":"17_CR12","series-title":"LNCS 344","first-page":"434","volume-title":"Graphtheoretic Concepts in Computer Science (WG '88)","author":"R Klein","year":"1988","unstructured":"R. Klein. Voronoi Diagrams in the Moscow Metric (extended abstract). In: J. van Leeuwen (Ed.), Graphtheoretic Concepts in Computer Science (WG '88), Amsterdam (1988), LNCS 344, pp. 434\u2013441."},{"key":"17_CR13","series-title":"LNCS 411","first-page":"356","volume-title":"Graphtheoretic Concepts in Computer Science (WG '89)","author":"R Klein","year":"1989","unstructured":"R. Klein. Combinatorial Properties of Abstract Voronoi Diagrams. In: M. Nagl (Ed.), Graphtheoretic Concepts in Computer Science (WG '89), Rolduc (1989), LNCS 411, pp. 356\u2013369."},{"key":"17_CR14","series-title":"LNCS 400","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-52055-4","volume-title":"Concrete and Abstract Voronoi Diagrams","author":"R Klein","year":"1989","unstructured":"R. Klein. Concrete and Abstract Voronoi Diagrams. LNCS 400 (1989)."},{"key":"17_CR15","series-title":"LNCS 450","first-page":"138","volume-title":"On the Construction of Abstract Voronoi Diagrams, part II. SIGAL Symp. on Algorithms","author":"R Klein","year":"1990","unstructured":"R. Klein, K. Mehlhorn, S. Meiser. On the Construction of Abstract Voronoi Diagrams, part II. SIGAL Symp. on Algorithms, Tokyo (1990), LNCS 450, pp. 138\u2013154."},{"key":"17_CR16","first-page":"187","volume-title":"Advances in Robotics, Vol. 1","author":"D Leven","year":"1986","unstructured":"D. Leven, M. Sharir. Intersection and Proximity Problems and Voronoi Diagrams. In: J. Schwartz and G K. Yap (Eds.), Advances in Robotics, Vol. 1, Lawrence Erlbaum (1986), pp. 187\u2013228."},{"key":"17_CR17","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/BF02574686","volume":"6","author":"K Mehlhorn","year":"1991","unstructured":"K. Mehlhorn, S. Meiser, CO' Dunlaing. On the Construction of Abstract Voronoi Diagrams. Discrete & Computational Geometry 6 (1991), pp. 211\u2013224.","journal-title":"Discrete & Computational Geometry"},{"key":"17_CR18","first-page":"151","volume-title":"Closest Point Problems. Proc. 16th IEEE Symp. on Foundations of Computer Science","author":"MI Shamos","year":"1975","unstructured":"M. I. Shamos, D. Hoey. Closest Point Problems. Proc. 16th IEEE Symp. on Foundations of Computer Science (1975), pp. 151\u2013162."}],"container-title":["TEUBNER-TEXTE zur Informatik","Informatik"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-322-95233-2_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,12]],"date-time":"2019-05-12T10:19:32Z","timestamp":1557656372000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-322-95233-2_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783815420331","9783322952332"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-322-95233-2_17","relation":{},"ISSN":["1615-4584"],"issn-type":[{"type":"print","value":"1615-4584"}],"subject":[],"published":{"date-parts":[[1992]]}}}