{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:21:18Z","timestamp":1750306878441,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,6,17]],"date-time":"2013-06-17T00:00:00Z","timestamp":1371427200000},"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":[[2013,6,17]]},"DOI":"10.1145\/2462356.2462365","type":"proceedings-article","created":{"date-parts":[[2014,1,7]],"date-time":"2014-01-07T17:18:46Z","timestamp":1389115126000},"page":"67-76","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Hyperbolic delaunay complexes and voronoi diagrams made practical"],"prefix":"10.1145","author":[{"given":"Mikhail","family":"Bogdanov","sequence":"first","affiliation":[{"name":"INRIA Sophia Antipolis - M\u00e9diterran\u00e9e, Sophia Antipolis, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Olivier","family":"Devillers","sequence":"additional","affiliation":[{"name":"INRIA Sophia Antipolis - M\u00e9diterran\u00e9e, Sophia Antipolis, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Monique","family":"Teillaud","sequence":"additional","affiliation":[{"name":"INRIA Sophia Antipolis - M\u00e9diterran\u00e9e, Sophia Antipolis, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,6,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/116873.116880"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-044482537-7\/50006-1"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1146-4"},{"key":"e_1_3_2_1_4_1","unstructured":"M. Berger. Geometry. Springer-Verlag 1987.  M. Berger. Geometry. Springer-Verlag 1987."},{"key":"e_1_3_2_1_5_1","series-title":"LNCS","volume-title":"WADS","author":"Bern M.","year":"2001","unstructured":"M. Bern and D. Eppstein . Optimal M\u00f6bius transformations for information visualization and meshing . In WADS , vol. 2125 of LNCS , 2001 . http:\/\/arxiv.org\/abs\/cs.CG\/0101006. M. Bern and D. Eppstein. Optimal M\u00f6bius transformations for information visualization and meshing. In WADS, vol. 2125 of LNCS, 2001. http:\/\/arxiv.org\/abs\/cs.CG\/0101006."},{"key":"e_1_3_2_1_7_1","volume-title":"EUROCG","author":"Bogdanov M.","year":"2012","unstructured":"M. Bogdanov , M. Teillaud , and G. Vegter . Covering spaces and Delaunay triangulations of the 2d flat torus . In EUROCG , 2012 . ftp:\/\/ftp-sop.inria.fr\/geometrica\/teillaud\/eurocg12.pdf. M. Bogdanov, M. Teillaud, and G. Vegter. Covering spaces and Delaunay triangulations of the 2d flat torus. In EUROCG, 2012. ftp:\/\/ftp-sop.inria.fr\/geometrica\/teillaud\/eurocg12.pdf."},{"key":"e_1_3_2_1_8_1","first-page":"1","article-title":"Output-sensitive construction of the Delaunay triangulation of points lying in two planes","volume":"6","author":"Boissonnat J.-D.","year":"1996","unstructured":"J.-D. Boissonnat , A. C\u00e9r\u00e9zo , O. Devillers , and M. Teillaud . Output-sensitive construction of the Delaunay triangulation of points lying in two planes . IJCGA , 6 : 1 -- 14 , 1996 .10.1142\/S0218195996000022. J.-D. Boissonnat, A. C\u00e9r\u00e9zo, O. Devillers, and M. Teillaud. Output-sensitive construction of the Delaunay triangulation of points lying in two planes. IJCGA, 6:1--14, 1996.10.1142\/S0218195996000022.","journal-title":"IJCGA"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/286762"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/24.2.162"},{"key":"e_1_3_2_1_11_1","first-page":"59","article-title":"Hyperbolic geometry","volume":"31","author":"Cannon J.","year":"1997","unstructured":"J. Cannon , W. Floyd , R. Kenyon , and W. Parry . Hyperbolic geometry . Flavors of geometry , 31 : 59 -- 115 , 1997 . J. Cannon, W. Floyd, R. Kenyon, and W. Parry. Hyperbolic geometry. Flavors of geometry, 31:59--115, 1997.","journal-title":"Flavors of geometry"},{"key":"e_1_3_2_1_12_1","series-title":"LNCS","volume-title":"ESA","author":"Caroli M.","year":"2009","unstructured":"M. Caroli and M. Teillaud . Computing 3d periodic triangulations . In ESA , vol. 5757 of LNCS , 37--48, 2009 . http:\/\/www.springerlink.com\/content\/55415144316j214g\/fulltext.pdf. M. Caroli and M. Teillaud. Computing 3d periodic triangulations. In ESA, vol. 5757 of LNCS, 37--48, 2009. http:\/\/www.springerlink.com\/content\/55415144316j214g\/fulltext.pdf."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1998196.1998236"},{"key":"e_1_3_2_1_14_1","unstructured":"Cgal Computational Geometry Algorithms Library.  Cgal Computational Geometry Algorithms Library."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00332-010-9089-3"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/261226"},{"key":"e_1_3_2_1_17_1","first-page":"163","article-title":"The Delaunay hierarchy","volume":"13","author":"Devillers O.","year":"2002","unstructured":"O. Devillers . The Delaunay hierarchy . IJFCS , 13 : 163 -- 180 , 2002 .10.1142\/S0129054102001035. O. Devillers. The Delaunay hierarchy. IJFCS, 13:163--180, 2002.10.1142\/S0129054102001035.","journal-title":"IJFCS"},{"key":"e_1_3_2_1_18_1","first-page":"1620","article-title":"The space of spheres, a geometric tool to unify duality results on Voronoi diagrams","author":"Devillers O.","year":"1992","unstructured":"O. Devillers , S. Meiser , and M. Teillaud . The space of spheres, a geometric tool to unify duality results on Voronoi diagrams . In CCCG, 263--268 , 1992 .small INRIA RR 1620 . http:\/\/hal.inria.fr\/inria-00074941. O. Devillers, S. Meiser, and M. Teillaud. The space of spheres, a geometric tool to unify duality results on Voronoi diagrams. In CCCG, 263--268, 1992.small INRIA RR 1620. http:\/\/hal.inria.fr\/inria-00074941.","journal-title":"CCCG, 263--268"},{"key":"e_1_3_2_1_19_1","volume-title":"ALENEX, 37--44","author":"Devillers O.","year":"2003","unstructured":"O. Devillers and S. Pion . Efficient exact geometric predicates for Delaunay triangulations . In ALENEX, 37--44 , 2003 . http:\/\/hal.inria.fr\/inria-00344517\/. O. Devillers and S. Pion. Efficient exact geometric predicates for Delaunay triangulations. In ALENEX, 37--44, 2003. http:\/\/hal.inria.fr\/inria-00344517\/."},{"key":"e_1_3_2_1_20_1","first-page":"181","article-title":"Walking in a triangulation","volume":"13","author":"Devillers O.","year":"2002","unstructured":"O. Devillers , S. Pion , and M. Teillaud . Walking in a triangulation . IJFCS , 13 : 181 -- 199 , 2002 .10.1142\/S0129054102001047. O. Devillers, S. Pion, and M. Teillaud. Walking in a triangulation. IJFCS, 13:181--199, 2002.10.1142\/S0129054102001047.","journal-title":"IJFCS"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2010.09.010"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187681"},{"key":"e_1_3_2_1_23_1","volume-title":"M\u00f6bius transformations, and geometric optimization","author":"Eppstein D.","year":"2003","unstructured":"D. Eppstein . Hyperbolic geometry , M\u00f6bius transformations, and geometric optimization , 2003 . Invited talk at MSRI Introductory Workshop on Discrete and Computational Geometry . http:\/\/www.msri.org\/realvideo\/ln\/msri\/2003\/introdcgeom\/eppstein\/2\/meta\/aux\/eppstein2.pdf. D. Eppstein. Hyperbolic geometry, M\u00f6bius transformations, and geometric optimization, 2003. Invited talk at MSRI Introductory Workshop on Discrete and Computational Geometry. http:\/\/www.msri.org\/realvideo\/ln\/msri\/2003\/introdcgeom\/eppstein\/2\/meta\/aux\/eppstein2.pdf."},{"key":"e_1_3_2_1_24_1","series-title":"LNCS","volume-title":"ISGD","author":"Eppstein D.","year":"2008","unstructured":"D. Eppstein and M. Goodrich . Succinct greedy graph drawing in the hyperbolic plane . In ISGD , vol. 5417 of LNCS , 14--25, 2008 . http:\/\/arxiv.org\/abs\/0806.0341. D. Eppstein and M. Goodrich. Succinct greedy graph drawing in the hyperbolic plane. In ISGD, vol. 5417 of LNCS, 14--25, 2008. http:\/\/arxiv.org\/abs\/0806.0341."},{"key":"e_1_3_2_1_25_1","volume-title":"Effective Comp. Geom. for Curves and Surfaces","author":"Fogel E.","year":"2006","unstructured":"E. Fogel and M. Teillaud . Generic programming and the CGAL library . In Effective Comp. Geom. for Curves and Surfaces . Springer-Verlag , 2006 . E. Fogel and M. Teillaud. Generic programming and the CGAL library. In Effective Comp. Geom. for Curves and Surfaces. Springer-Verlag, 2006."},{"key":"e_1_3_2_1_26_1","volume-title":"CGAL Manual. 4.2 edition","author":"Hemmer M.","year":"2013","unstructured":"M. Hemmer , S. Hert , L. Kettner , S. Pion , and S. Schirra . Number types . In CGAL Manual. 4.2 edition , 2013 . http:\/\/www.cgal.org\/Manual\/latest\/doc_html\/cgal_manual\/packages.html#Pkg:NumberTypes http:\/\/www.cgal.org\/. M. Hemmer, S. Hert, L. Kettner, S. Pion, and S. Schirra. Number types. In CGAL Manual. 4.2 edition, 2013. http:\/\/www.cgal.org\/Manual\/latest\/doc_html\/cgal_manual\/packages.html#Pkg:NumberTypes http:\/\/www.cgal.org\/."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2004.07.018"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.57"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.689657"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCSA.2010.37"},{"key":"e_1_3_2_1_31_1","volume-title":"E79-A:533--539","author":"Onishi K.","year":"1996","unstructured":"K. Onishi and N. Takayama . Construction of Voronoi diagrams on the upper half-plane. IEICE Trans. Fundamentals , E79-A:533--539 , 1996 . K. Onishi and N. Takayama. Construction of Voronoi diagrams on the upper half-plane. IEICE Trans. Fundamentals, E79-A:533--539, 1996."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1839778.1839795"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISVD.2010.13"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-1982-15003-0"},{"key":"e_1_3_2_1_36_1","volume-title":"The geometry and topology of three-manifolds","author":"Thurston W.","year":"2002","unstructured":"W. Thurston . The geometry and topology of three-manifolds , 2002 . http:\/\/www.msri.org\/publications\/books\/gt3m\/. W. Thurston. The geometry and topology of three-manifolds, 2002. http:\/\/www.msri.org\/publications\/books\/gt3m\/."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/24.2.167"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"crossref","unstructured":"P. Wilson. Curved Spaces. Cambridge U. Press 2008.  P. Wilson. Curved Spaces. Cambridge U. Press 2008.","DOI":"10.1017\/9781139507677"},{"key":"e_1_3_2_1_39_1","series-title":"LNSC","volume-title":"Computing in Euclidean Geometry","author":"Yap C.","year":"1995","unstructured":"C. Yap and T. Dub\u00e9 . The exact computation paradigm . In Computing in Euclidean Geometry , vol. 4 of LNSC , 452--492. World Scientific , 1995 . http:\/\/www.cs.nyu.edu\/ exact\/doc\/paradigm.ps.gz. C. Yap and T. Dub\u00e9. The exact computation paradigm. In Computing in Euclidean Geometry, vol. 4 of LNSC, 452--492. World Scientific, 1995. http:\/\/www.cs.nyu.edu\/ exact\/doc\/paradigm.ps.gz."},{"key":"e_1_3_2_1_40_1","volume-title":"CGAL Manual. 4.2 edition","author":"Yvinec M.","year":"2013","unstructured":"M. Yvinec . 2D triangulations . In CGAL Manual. 4.2 edition , 2013 . http:\/\/www.cgal.org\/Manual\/latest\/doc_html\/cgal_manual\/packages.html#Pkg:Triangulation2 http:\/\/www.cgal.org\/. M. Yvinec. 2D triangulations. In CGAL Manual. 4.2 edition, 2013. http:\/\/www.cgal.org\/Manual\/latest\/doc_html\/cgal_manual\/packages.html#Pkg:Triangulation2 http:\/\/www.cgal.org\/."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/1833515.1833750"}],"event":{"name":"SoCG '13: Symposium on Computational Geometry 2013","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Rio de Janeiro Brazil","acronym":"SoCG '13"},"container-title":["Proceedings of the twenty-ninth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2462356.2462365","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2462356.2462365","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:18:29Z","timestamp":1750234709000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2462356.2462365"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,17]]},"references-count":39,"alternative-id":["10.1145\/2462356.2462365","10.1145\/2462356"],"URL":"https:\/\/doi.org\/10.1145\/2462356.2462365","relation":{},"subject":[],"published":{"date-parts":[[2013,6,17]]},"assertion":[{"value":"2013-06-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}