{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:23:36Z","timestamp":1750307016559,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,6,17]],"date-time":"2012-06-17T00:00:00Z","timestamp":1339891200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,6,17]]},"DOI":"10.1145\/2261250.2261266","type":"proceedings-article","created":{"date-parts":[[2012,6,20]],"date-time":"2012-06-20T13:33:01Z","timestamp":1340199181000},"page":"101-110","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["On the expected complexity of voronoi diagrams on terrains"],"prefix":"10.1145","author":[{"given":"Anne","family":"Driemel","sequence":"first","affiliation":[{"name":"Utrecht University, Utrecht, Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sariel","family":"Har-Peled","sequence":"additional","affiliation":[{"name":"University of Illinois, Urbana-Champaign, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin","family":"Raichel","sequence":"additional","affiliation":[{"name":"University of Illinois, Urbana-Champaign, Urbana, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87744-8_9"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810110038942"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10310-009-0170-4"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-002-0961-x"},{"key":"e_1_3_2_1_5_1","first-page":"1249","volume-title":"Proc. 19th ACM-SIAM Sympos. Discrete Algorithms, SODA '08","author":"Devillers O.","year":"2008","unstructured":"O. Devillers , http:\/\/compgeom.cs.uiuc.edu\/~jeffe\/ J. Erickson , and X. Goaoc . Empty-ellipse graphs . In Proc. 19th ACM-SIAM Sympos. Discrete Algorithms, SODA '08 , pages 1249 -- 1257 , 2008 . O. Devillers, http:\/\/compgeom.cs.uiuc.edu\/~jeffe\/J. Erickson, and X. Goaoc. Empty-ellipse graphs. In Proc. 19th ACM-SIAM Sympos. Discrete Algorithms, SODA '08, pages 1249--1257, 2008."},{"key":"e_1_3_2_1_6_1","volume-title":"Cambridge Monographs on Applied and Computational Mathematics","author":"Dey T.K.","year":"2011","unstructured":"T.K. Dey . Curve and Surface Reconstruction: Algorithms with Mathematical Analysis . Cambridge Monographs on Applied and Computational Mathematics . Cambridge University Press , 2011 . T.K. Dey. Curve and Surface Reconstruction: Algorithms with Mathematical Analysis. Cambridge Monographs on Applied and Computational Mathematics. Cambridge University Press, 2011."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1463434.1463504"},{"key":"e_1_3_2_1_8_1","volume-title":"On the expected complexity of voronoi diagrams on terrains. CoRR, abs\/1112.0695","author":"Driemel Anne","year":"2011","unstructured":"Anne Driemel , Sariel Har-Peled , and Benjamin Raichel . On the expected complexity of voronoi diagrams on terrains. CoRR, abs\/1112.0695 , 2011 . Anne Driemel, Sariel Har-Peled, and Benjamin Raichel. On the expected complexity of voronoi diagrams on terrains. CoRR, abs\/1112.0695, 2011."},{"key":"e_1_3_2_1_9_1","volume-title":"June","author":"Jarai-Szabo F.","year":"2004","unstructured":"F. Jarai-Szabo and Z. Neda . On the size-distribution of poisson voronoi cells. eprint arXiv:cond-mat\/0406116 , June 2004 . F. Jarai-Szabo and Z. Neda. On the size-distribution of poisson voronoi cells. eprint arXiv:cond-mat\/0406116, June 2004."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/792756.792838"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2007.10.008"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","DOI":"10.1002\/9780470317013","volume-title":"Spatial tessellations: Concepts and applications of Voronoi diagrams. Probability and Statistics","author":"Okabe A.","year":"2000","unstructured":"A. Okabe , B. Boots , K. Sugihara , and S. N. Chiu . Spatial tessellations: Concepts and applications of Voronoi diagrams. Probability and Statistics . Wiley , 2 nd edition edition, 2000 . A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu. Spatial tessellations: Concepts and applications of Voronoi diagrams. Probability and Statistics. Wiley, 2nd edition edition, 2000.","edition":"2"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/CCNC.2006.1593171"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.2307\/3212146"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00535300"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1021"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247069.1247081"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2004.24"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-007-9031-0"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.88035"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409625.1409626"},{"key":"e_1_3_2_1_23_1","first-page":"1393","volume-title":"Handbook of Convex Geometry","author":"Weil W.","year":"1993","unstructured":"W. Weil and J. A. Wieacker . Stochastic geometry . In P. M. Gruber and J. M. Wills, editors, Handbook of Convex Geometry , volume B, chapter 5 .2, pages 1393 -- 1438 . North-Holland , 1993 . W. Weil and J. A. Wieacker. Stochastic geometry. In P. M. Gruber and J. M. Wills, editors, Handbook of Convex Geometry, volume B, chapter 5.2, pages 1393--1438. North-Holland, 1993."}],"event":{"name":"SoCG '12: Symposium on Computational Geometry 2012","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Chapel Hill North Carolina USA","acronym":"SoCG '12"},"container-title":["Proceedings of the twenty-eighth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2261250.2261266","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2261250.2261266","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:49:08Z","timestamp":1750236548000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2261250.2261266"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,17]]},"references-count":22,"alternative-id":["10.1145\/2261250.2261266","10.1145\/2261250"],"URL":"https:\/\/doi.org\/10.1145\/2261250.2261266","relation":{},"subject":[],"published":{"date-parts":[[2012,6,17]]},"assertion":[{"value":"2012-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}