{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:29:04Z","timestamp":1750307344488,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,6,13]],"date-time":"2011-06-13T00:00:00Z","timestamp":1307923200000},"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":[[2011,6,13]]},"DOI":"10.1145\/1998196.1998199","type":"proceedings-article","created":{"date-parts":[[2011,6,14]],"date-time":"2011-06-14T14:45:32Z","timestamp":1308062732000},"page":"11-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Convex hull of imprecise points in\n            <i>o(n log n)<\/i>\n            time after preprocessing"],"prefix":"10.1145","author":[{"given":"Esther","family":"Ezra","sequence":"first","affiliation":[{"name":"New York University, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wolfgang","family":"Mulzer","sequence":"additional","affiliation":[{"name":"Freie Universit\u00e4t Berlin, Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2011,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1747597.1748030"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2006.02.004"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1540612"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1998.0988"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/800061.808735"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"M. Bergde Berg O. Cheong M. van Kreveld and M. Overmars. Computational geometry: algorithms and applications. Springer-Verlag Berlin third edition 2008.   M. Bergde Berg O. Cheong M. van Kreveld and M. Overmars. Computational geometry: algorithms and applications. Springer-Verlag Berlin third edition 2008.","DOI":"10.1007\/978-3-540-77974-2"},{"key":"e_1_3_2_1_7_1","series-title":"DIMACS Ser","first-page":"45","volume-title":"Discrete and computational geometry (New Brunswick, NJ","author":"Bern M.","year":"1989"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-010-9430-0"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02712874"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539798349188"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-009-9165-3"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/147508.147511"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542362.1542374"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(79)90084-0"},{"issue":"5","key":"e_1_3_2_1_15_1","first-page":"387","article-title":"Applications of random sampling in computational geometry","volume":"4","author":"Clarkson K. L.","year":"1989","journal-title":"II. DCG"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/0216005"},{"key":"e_1_3_2_1_17_1","unstructured":"T. H. Cormen C. E. Leiserson R. L. Rivest and C. Stein. Introduction to algorithms. MIT Press Cambridge MA third edition 2009.   T. H. Cormen C. E. Leiserson R. L. Rivest and C. Stein. Introduction to algorithms. MIT Press Cambridge MA third edition 2009."},{"issue":"1","key":"e_1_3_2_1_18_1","first-page":"97","article-title":"Randomization yields simple O(n log ast n) algorithms for difficult \u03a9(n) problems","volume":"2","author":"Devillers O.","year":"1992","journal-title":"IJCGA"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009354"},{"issue":"3","key":"e_1_3_2_1_21_1","first-page":"327","article-title":"On computing Voronoi diagrams for sorted point sets","volume":"5","author":"Djidjev H.","year":"1995","journal-title":"IJCGA"},{"issue":"3","key":"e_1_3_2_1_22_1","first-page":"247","article-title":"An optimal algorithm for computing (\u0142eq K)-levels, with applications","volume":"6","author":"Everett H.","year":"1996","journal-title":"IJCGA"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/73833.73857"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2008.09.016"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1995.1049"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/0215021"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92182-0_49"},{"volume-title":"Utrecht University","year":"2009","author":"L\u00f6ffler M.","key":"e_1_3_2_1_29_1"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/2133036.2133171"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"M. L\u00f6ffler and J. Phillips. Shape fitting on point sets with probability distributions. arXiv:0812.2967 2008.  M. L\u00f6ffler and J. Phillips. Shape fitting on point sets with probability distributions. arXiv:0812.2967 2008.","DOI":"10.1007\/978-3-642-04128-0_29"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2008.12.007"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(92)90006-E"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(79)90069-3"},{"volume-title":"Springer","year":"1985","author":"Preparata F. P.","key":"e_1_3_2_1_35_1"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/304893.304993"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(99)00042-5"},{"volume-title":"Cambridge University Press","year":"1995","author":"Sharir M.","key":"e_1_3_2_1_39_1"}],"event":{"name":"SoCG '11: Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Paris France","acronym":"SoCG '11"},"container-title":["Proceedings of the twenty-seventh annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1998196.1998199","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1998196.1998199","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:06:27Z","timestamp":1750244787000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1998196.1998199"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,13]]},"references-count":37,"alternative-id":["10.1145\/1998196.1998199","10.1145\/1998196"],"URL":"https:\/\/doi.org\/10.1145\/1998196.1998199","relation":{},"subject":[],"published":{"date-parts":[[2011,6,13]]},"assertion":[{"value":"2011-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}