{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T06:01:09Z","timestamp":1784268069352,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":21,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,6,8]],"date-time":"2009-06-08T00:00:00Z","timestamp":1244419200000},"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":[[2009,6,8]]},"DOI":"10.1145\/1542362.1542403","type":"proceedings-article","created":{"date-parts":[[2009,6,9]],"date-time":"2009-06-09T12:44:24Z","timestamp":1244551464000},"page":"208-216","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":50,"title":["Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension"],"prefix":"10.1145","author":[{"given":"Jean-Daniel","family":"Boissonnat","sequence":"first","affiliation":[{"name":"INRIA, Sophia-Antipolis, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Olivier","family":"Devillers","sequence":"additional","affiliation":[{"name":"INRIA, Sophia-Antipolis, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Samuel","family":"Hornus","sequence":"additional","affiliation":[{"name":"INRIA, Sophia-Antipolis, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2009,6,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777824"},{"key":"e_1_3_2_1_2_1","first-page":"135","volume-title":"Proc. 12th International Meshing Roundtable","author":"Blandford D. K.","year":"2003","unstructured":"D. K. Blandford , G. E. Blelloch , D. E. Cardoze , and C. Kadow . Compact representations of simplicial meshes in two and three dimensions . In Proc. 12th International Meshing Roundtable , pages 135 -- 146 , 2003 . D. K. Blandford, G. E. Blelloch, D. E. Cardoze, and C. Kadow. Compact representations of simplicial meshes in two and three dimensions. In Proc. 12th International Meshing Roundtable, pages 135--146, 2003."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/644108.644219"},{"key":"e_1_3_2_1_4_1","volume-title":"CGAL User and Reference Manual, 3.3 edition","author":"Board C. E.","year":"2007","unstructured":"C. E. Board . CGAL User and Reference Manual, 3.3 edition , 2007 . C. E. Board. CGAL User and Reference Manual, 3.3 edition, 2007."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00054-2"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(93)90024-N"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00231-6"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1971.223258"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(93)90009-U"},{"key":"e_1_3_2_1_10_1","volume-title":"CGAL User and Reference Manual. www.cgal.org, 3.3 edition","author":"Delage C.","year":"2007","unstructured":"C. Delage . Spatial sorting. In C. E. Board, editor, CGAL User and Reference Manual. www.cgal.org, 3.3 edition , 2007 . C. Delage. Spatial sorting. In C. E. Board, editor, CGAL User and Reference Manual. www.cgal.org, 3.3 edition, 2007."},{"key":"e_1_3_2_1_11_1","first-page":"743","volume-title":"Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Demaine E. D.","year":"2000","unstructured":"E. D. Demaine , A. L\u00f3pez-Ortiz , and J. I. Munro . Adaptive set intersections, unions, and differences . In Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms , pages 743 -- 752 , 2000 . E. D. Demaine, A. L\u00f3pez-Ortiz, and J. I. Munro. Adaptive set intersections, unions, and differences. In Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 743--752, 2000."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054102001047"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574694"},{"key":"e_1_3_2_1_14_1","volume-title":"Number types","author":"Hemmer M.","year":"2007","unstructured":"M. Hemmer , S. Hert , L. Kettner , S. Pion , and S. Schirra . Number types . In C. E. Board, editor, CGAL User and Reference Manual. CGAL , 3.3 edition, 2007 . M. Hemmer, S. Hert, L. Kettner, S. Pion, and S. Schirra. Number types. In C. E. Board, editor, CGAL User and Reference Manual. CGAL, 3.3 edition, 2007."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141992"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1055531.1055537"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.2001.10487533"},{"key":"e_1_3_2_1_19_1","volume-title":"I\/O-efficient construction of Voronoi diagrams. Technical report","author":"Kumar P.","year":"2002","unstructured":"P. Kumar and E. A. Ramos . I\/O-efficient construction of Voronoi diagrams. Technical report , Max Planck Institute Informatik , Saarbr\u00fccken , 2002 . P. Kumar and E. A. Ramos. I\/O-efficient construction of Voronoi diagrams. Technical report, Max Planck Institute Informatik, Saarbr\u00fccken, 2002."},{"key":"e_1_3_2_1_20_1","unstructured":"M. Maciejewski S. Colombi C. Alard F. Bouchet and C. Pichon. Phase-space structures I: A comparison of 6D density estimators. http:\/\/arxiv.org\/abs\/0810.0504v1 Oct. 2008.  M. Maciejewski S. Colombi C. Alard F. Bouchet and C. Pichon. Phase-space structures I: A comparison of 6D density estimators. http:\/\/arxiv.org\/abs\/0810.0504v1 Oct. 2008."},{"key":"e_1_3_2_1_21_1","volume-title":"Computational Geometry: An Introduction Through Randomized Algorithms","author":"Mulmuley K.","year":"1994","unstructured":"K. Mulmuley . Computational Geometry: An Introduction Through Randomized Algorithms . Prentice Hall , 1994 . K. Mulmuley. Computational Geometry: An Introduction Through Randomized Algorithms. Prentice Hall, 1994."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/645908.673287"}],"event":{"name":"SoCG '09: 25th Annual Symposium on Computational Geometry","location":"Aarhus Denmark","acronym":"SoCG '09","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the twenty-fifth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1542362.1542403","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1542362.1542403","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:29:55Z","timestamp":1750253395000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1542362.1542403"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,8]]},"references-count":21,"alternative-id":["10.1145\/1542362.1542403","10.1145\/1542362"],"URL":"https:\/\/doi.org\/10.1145\/1542362.1542403","relation":{},"subject":[],"published":{"date-parts":[[2009,6,8]]},"assertion":[{"value":"2009-06-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}