{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,25]],"date-time":"2025-10-25T12:20:03Z","timestamp":1761394803939},"reference-count":57,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,4,6]],"date-time":"2016-04-06T00:00:00Z","timestamp":1459900800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"ANR (Agence Nationale de la Recherche)","award":["BLAN07-2 194137"],"award-info":[{"award-number":["BLAN07-2 194137"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2016,6]]},"DOI":"10.1007\/s00454-016-9782-6","type":"journal-article","created":{"date-parts":[[2016,4,6]],"date-time":"2016-04-06T20:07:21Z","timestamp":1459973241000},"page":"827-853","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Delaunay Triangulations of Closed Euclidean d-Orbifolds"],"prefix":"10.1007","volume":"55","author":[{"given":"Manuel","family":"Caroli","sequence":"first","affiliation":[]},{"given":"Monique","family":"Teillaud","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,6]]},"reference":[{"key":"9782_CR1","unstructured":"Alliez, P., Rineau, L., Tayeb, S., Tournois, J., Yvinec, M.: 3D mesh generation. In: CGAL User and Reference Manual. CGAL Editorial Board. http:\/\/doc.cgal.org\/latest\/Manual\/packages.html#PkgMesh_3Summary"},{"key":"9782_CR2","volume-title":"Basic Topology","author":"MA Armstrong","year":"1982","unstructured":"Armstrong, M.A.: Basic Topology. Springer, Berlin (1982)"},{"key":"9782_CR3","unstructured":"Bernauer, J.: Computational structural biology: periodic triangulations for molecular dynamics. Talk at the workshop \u2018Subdivide and tile\u2019 (2009) http:\/\/www.lorentzcenter.nl\/lc\/web\/2009\/357\/info.php3?wsid=357"},{"key":"9782_CR4","unstructured":"Bieberbach, L.: \u00dcber die Bewegungsgruppen des $$n$$ n -dimensionalen euklidischen Raumes mit einem endlichen Fundamentalbereich. G\u00f6tt. Nachr. 1910, 75\u201384 (1910). https:\/\/eudml.org\/doc\/58754"},{"key":"9782_CR5","unstructured":"Bogdanov, M., Teillaud, M., Vegter, G.: Delaunay triangulations on orientable surfaces of low genus. In: Proceedings of the Thirty-second International Symposium on Computational Geometry (2016). https:\/\/hal.inria.fr\/hal-01276386"},{"key":"9782_CR6","volume-title":"Three-Dimensional Orbifolds and Their Geometric Structures","author":"M Boileau","year":"2003","unstructured":"Boileau, M., Maillot, S., Porti, J.: Three-Dimensional Orbifolds and Their Geometric Structures. Soci\u00e9t\u00e9 Math\u00e9mathique de France, Paris (2003)"},{"key":"9782_CR7","doi-asserted-by":"crossref","unstructured":"Boissonnat, J.-D., Yvinec, M.: Algorithmic Geometry. Cambridge University Press, Cambridge (1998). Translated by Herv\u00e9 Br\u00f6nnimann, http:\/\/www.cup.cam.ac.uk\/Scripts\/webbook.asp?isbn=0521563224","DOI":"10.1017\/CBO9781139172998"},{"key":"9782_CR8","doi-asserted-by":"crossref","unstructured":"Boulch, A., de Verdi\u00e8re \u00c9.C., Nakamoto, A.: Irreducible triangulations of surfaces with boundary. Graphs Comb. 29(6), 1675\u20131688 (2013). Also in arXiv:1103.5364","DOI":"10.1007\/s00373-012-1244-1"},{"key":"9782_CR9","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1093\/comjnl\/24.2.162","volume":"24","author":"Adrian Bowyer","year":"1981","unstructured":"Bowyer, Adrian: Computing Dirichlet tessellations. Comput. J. 24, 162\u2013166 (1981)","journal-title":"Comput. J."},{"key":"9782_CR10","doi-asserted-by":"crossref","unstructured":"Brakke, K.A., Sullivan, J.M.: Using symmetry features of the surface evolver to study foams. In: Hege, H.-C., Polthier, K. (eds.) Visualization and Mathematics: Experiments, Simulations and Environments, pp. 95\u2013118. Springer, Berlin (1997). http:\/\/portal.acm.org\/citation.cfm?id=270122.270129","DOI":"10.1007\/978-3-642-59195-2_7"},{"key":"9782_CR11","unstructured":"Campayo, D.D.: Sklogwiki\u2014Boundary Conditions. http:\/\/www.sklogwiki.org\/SklogWiki\/index.php\/Boundary_conditions"},{"key":"9782_CR12","unstructured":"Caroli, M.: Triangulating Point Sets in Orbit Spaces. Th\u00e8se de doctorat en sciences, Universit\u00e9 de Nice-Sophia Antipolis, France (2010). http:\/\/tel.archives-ouvertes.fr\/tel-00552215\/"},{"key":"9782_CR13","unstructured":"Caroli, M., Teillaud, M.: 3D periodic triangulations. In: CGAL User and Reference Manual. CGAL Editorial Board. http:\/\/doc.cgal.org\/latest\/Manual\/packages.html#PkgPeriodic3Triangulation3Summary"},{"key":"9782_CR14","unstructured":"Caroli, M., Teillaud, M.: Video: On the computation of 3D periodic triangulations. In: Proceedings of the Twenty-Fourth Annual Symposium on Computational Geometry, pp. 222\u2013223 (2008). http:\/\/www.computational-geometry.org\/SoCG-videos\/socg08video\/"},{"key":"9782_CR15","unstructured":"Caroli, M., Teillaud, M.: Computing 3D periodic triangulations. In: Proceedings of the 17th European Symposium on Algorithms. Lecture Notes in Computer Science. vol. 5757, pp. 37\u201348 (2009). http:\/\/hal.inria.fr\/inria-00356871\/"},{"key":"9782_CR16","unstructured":"Caroli, M., Teillaud, M.: Delaunay triangulations of point sets in closed Euclidean $$d$$ d -manifolds. In: Proceedings of the Twenty-Seventh Annual Symposium on Computational Geometry, pp. 274\u2013282 (2011). https:\/\/hal.inria.fr\/hal-01101094"},{"key":"9782_CR17","unstructured":"CGAL: Computational Geometry Algorithms Library. http:\/\/www.cgal.org"},{"key":"9782_CR18","doi-asserted-by":"crossref","unstructured":"Chossat, P., Faugeras, O.: Hyperbolic planforms in relation to visual edges and textures perception. PLoS Comput. Biol. 5(12):e1000625 (2009). https:\/\/hal.inria.fr\/hal-00807344","DOI":"10.1371\/journal.pcbi.1000625"},{"key":"9782_CR19","doi-asserted-by":"crossref","unstructured":"Chossat, P., Faye, G., Faugeras, O.: Bifurcation of hyperbolic planforms. J. Nonlinear Sci. 21(4):465\u2013498 (2011). https:\/\/hal.inria.fr\/hal-00807355","DOI":"10.1007\/s00332-010-9089-3"},{"key":"9782_CR20","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry: Algorithms and Applications","author":"M Berg de","year":"2000","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications, 2nd edn. Springer, Berlin (2000)","edition":"2"},{"key":"9782_CR21","unstructured":"Delage, C., Devillers, O.: Spatial sorting. In: CGAL User and Reference Manual. CGAL Editorial Board. http:\/\/doc.cgal.org\/latest\/Manual\/packages.html#PkgSpatialSortingSummary"},{"key":"9782_CR22","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1142\/S0129054102001035","volume":"13","author":"O Devillers","year":"2002","unstructured":"Devillers, O.: The Delaunay hierarchy. Int. J. Found. Comput. Sci. 13, 163\u2013180 (2002)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"9782_CR23","unstructured":"de Fabritiis, G., Coveney, P.V.: Dynamical geometry for multiscale dissipative particle dynamics. http:\/\/xxx.lanl.gov\/abs\/cond-mat\/0301378v1 (2003)"},{"issue":"1\u20132","key":"9782_CR24","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1023\/A:1004272423695","volume":"34","author":"NP Dolbilin","year":"1997","unstructured":"Dolbilin, N.P., Huson, D.H.: Periodic Delone tilings. Period. Math. Hung. 34(1\u20132), 57\u201364 (1997)","journal-title":"Period. Math. Hung."},{"key":"9782_CR25","unstructured":"Devillers, O., Teillaud, M.: Perturbations and vertex removal in a 3D Delaunay triangulation. In: Proceedings of the Fourteenth ACM-SIAM Symposium on Discrete Algorithms, pp. 313\u2013319, (2003). http:\/\/hal.inria.fr\/inria-00166710"},{"key":"9782_CR26","doi-asserted-by":"crossref","unstructured":"Devillers, O., Teillaud, M.: Perturbations for Delaunay and weighted Delaunay 3D triangulations. Comput. Geom. 44, 160\u2013168 (2011). http:\/\/hal.inria.fr\/inria-00560388\/","DOI":"10.1016\/j.comgeo.2010.09.010"},{"key":"9782_CR27","volume-title":"Computational Topology: An Introduction","author":"H Edelsbrunner","year":"2010","unstructured":"Edelsbrunner, H., Harer, J.L.: Computational Topology: An Introduction. American Mathematical Society, Providence, RI (2010)"},{"key":"9782_CR28","doi-asserted-by":"crossref","unstructured":"Fisher, M., Springborn, B., Schr\u00f6der, P., Bobenko, A.I.: An algorithm for the construction of intrinsic Delaunay triangulations with applications to digital geometry processing. Computing 81(2\u20133), 199\u2013213 (2007) (Special Issue on Industrial Geometry)","DOI":"10.1007\/s00607-007-0249-8"},{"key":"9782_CR29","unstructured":"The GAP\u00a0Group.: GAP\u2014Groups, Algorithms, and Programming, Version 4.4.12 (2008). http:\/\/www.gap-system.org"},{"key":"9782_CR30","volume-title":"Handbook of Combinatorics","year":"1995","unstructured":"Graham, R.L., Gr\u00f6tschel, M., Lov\u00e1sz, L. (eds.): Handbook of Combinatorics. Elsevier, Amsterdam (1995)"},{"key":"9782_CR31","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-9809-5","volume-title":"Computational Geometry on Surfaces","author":"CI Grima","year":"2001","unstructured":"Grima, C.I., M\u00e1rquez, A.: Computational Geometry on Surfaces. Kluwer Academic Publishers, Boston (2001)"},{"key":"9782_CR32","volume-title":"A Combinatorial Introduction to Topology","author":"M Henle","year":"1979","unstructured":"Henle, M.: A Combinatorial Introduction to Topology. Dover Publication, New York (1979)"},{"key":"9782_CR33","doi-asserted-by":"crossref","unstructured":"Hidding, J., van\u00a0de Weygaert, R., Vegter, G., Jones, B.J.T., Teillaud, M.: Video: The sticky geometry of the cosmic web. In: Proceedings of the Twenty-Eighth Annual Symposium on Computational Geometry, pp. 421\u2013422 (2012) http:\/\/www.computational-geometry.org\/SoCG-videos\/socg12video\/","DOI":"10.1145\/2261250.2261316"},{"key":"9782_CR34","unstructured":"Kruithof, N.: 2D periodic triangulations. In: CGAL User and Reference Manual. CGAL Editorial Board. http:\/\/doc.cgal.org\/latest\/Manual\/packages.html#PkgPeriodic2Triangulation2Summary"},{"key":"9782_CR35","volume-title":"Introduction to Topological Manifolds","author":"JM Lee","year":"2000","unstructured":"Lee, J.M.: Introduction to Topological Manifolds. Springer, New York (2000)"},{"key":"9782_CR36","unstructured":"Lindahl, E., van\u00a0der Spoel, D., Hess, B., et al.: Gromacs, a versatile package to perform molecular dynamics (2010) version 4.5.3. http:\/\/www.gromacs.org\/"},{"key":"9782_CR37","unstructured":"Moesen, M.: Periodicity and the design of bone scaffolds (2008) Talk at the CGAL prospective workshop on Geometric Computing in Periodic Spaces. http:\/\/www.cgal.org\/Events\/PeriodicSpacesWorkshop\/"},{"key":"9782_CR38","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/S0925-7721(96)00017-X","volume":"8","author":"M Maz\u00f3n","year":"1997","unstructured":"Maz\u00f3n, M., Recio, T.: Voronoi diagrams on orbifolds. Comput. Geom. 8, 219\u2013230 (1997)","journal-title":"Comput. Geom."},{"key":"9782_CR39","unstructured":"Pion, S., Teillaud, M.: 3D triangulations. In: CGAL User and Reference Manual. CGAL Editorial Board. http:\/\/doc.cgal.org\/latest\/Manual\/packages.html#PkgTriangulation3Summary"},{"issue":"8","key":"9782_CR40","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1016\/j.cagd.2011.06.005","volume":"28","author":"G Rong","year":"2011","unstructured":"Rong, G., Jin, M., Shuai, L., Guo, X.: Centroidal Voronoi tessellation in universal covering space of manifold surfaces. Comput. Aided Geom. Des. 28(8), 475\u2013496 (2011)","journal-title":"Comput. Aided Geom. Des."},{"key":"9782_CR41","doi-asserted-by":"crossref","first-page":"061107","DOI":"10.1103\/PhysRevE.74.061107","volume":"74","author":"V Robins","year":"2006","unstructured":"Robins, V.: Betti number signatures of homogeneous Poisson point processes. Phys. Rev. E 74, 061107 (2006)","journal-title":"Phys. Rev. E"},{"key":"9782_CR42","doi-asserted-by":"crossref","unstructured":"Rineau, L., Yvinec, M.: Meshing 3D domains bounded by piecewise smooth surfaces. In: Proceedings of the Sixteenth International Meshing Roundtable, pp. 443\u2013460 (2007)","DOI":"10.1007\/978-3-540-75103-8_25"},{"key":"9782_CR43","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511574702","volume-title":"Computing with Finitely Presented Groups","author":"CC Sims","year":"1994","unstructured":"Sims, C.C.: Computing with Finitely Presented Groups. Cambridge University Press, Cambridge (1994)"},{"key":"9782_CR44","unstructured":"Sloane, N.J.A.: The Online Encyclopedia of Integer Sequences. http:\/\/oeis.org\/"},{"key":"9782_CR45","unstructured":"Sousbie, T.: The persistent cosmic web and its filament structure I: Theory and implementation. Mon. Not. R. Astron. Soc. 414, 350\u2013383 (2011) Also in arXiv:1009.4015"},{"key":"9782_CR46","volume-title":"Algebraic Topology","author":"EH Spanier","year":"1966","unstructured":"Spanier, E.H.: Algebraic Topology. Springer, New York (1966)"},{"key":"9782_CR47","unstructured":"Sousbie, T., Pichon, C., Kawahara, H.: The persistent cosmic web and its filament structure II: illustrations (2011) Also in arXiv:1009.4014"},{"key":"9782_CR48","doi-asserted-by":"crossref","first-page":"1345","DOI":"10.1002\/nme.558","volume":"55","author":"KE Thompson","year":"2002","unstructured":"Thompson, K.E.: Fast and robust Delaunay tessellation in periodic domains. Int. J. Numer. Methods Eng. 55, 1345\u20131366 (2002)","journal-title":"Int. J. Numer. Methods Eng."},{"key":"9782_CR49","doi-asserted-by":"crossref","DOI":"10.1515\/9781400865321","volume-title":"Three-Dimensional Geometry and Topology","author":"WP Thurston","year":"1997","unstructured":"Thurston, W.P.: Three-Dimensional Geometry and Topology. Princeton University Press, Princeton (1997)"},{"key":"9782_CR50","unstructured":"Thurston, W.P.: The Geometry and Topology of Three-Manifolds (2002) http:\/\/www.msri.org\/publications\/books\/gt3m\/"},{"key":"9782_CR51","unstructured":"van\u00a0de Weygaert, R., Pranav, P., Jones, B.J.T., Bos, E.G.P., Vegter, G., Edelsbrunner, H., Teillaud, M., Hellwing, W.A., Park, C., Hidding, J., Wintraecken, M.: Probing dark energy with alpha shapes and Betti numbers. Research report (2011) Also in arXiv:1110.5528"},{"key":"9782_CR52","unstructured":"van\u00a0de Weygaert, R., Platen, E., Vegter, G., Eldering, B., Kruithof, N.: Alpha shape topology of the cosmic web. In: Proceedings of the 2010 International Symposium on Voronoi Diagrams in Science and Engineering, ISVD \u201910, pp. 224\u2013234 (2010) Also in arXiv:1006.2765"},{"key":"9782_CR53","doi-asserted-by":"crossref","unstructured":"van\u00a0de Weygaert, R., Vegter, G., Edelsbrunner, H., Jones, B.J.T., Pranav, P., Park, C., Hellwing, W.A., Eldering, B., Kruithof, N., Bos, E.G.P., Hidding, J., Feldbrugge, J., ten Have, E., van Engelen, M., Caroli, M., Teillaud, M.: Alpha, Betti and the megaparsec universe: on the homology and topology of the cosmic web. In: Transactions on Computational Science XIV. Lecture Notes in Computer Science, vol. 6970, pp. 60\u2013101. Springer, Berlin (2011). http:\/\/www.springerlink.com\/content\/334357373166n902\/","DOI":"10.1007\/978-3-642-25249-5_3"},{"key":"9782_CR54","doi-asserted-by":"crossref","unstructured":"Weiss, D.: How hydrophobic Buckminsterfullerene affects surrounding water structure. INRIA Geometrica Seminar. http:\/\/www-sop.inria.fr\/geometrica , March (2008)","DOI":"10.1021\/jp076416h"},{"key":"9782_CR55","volume-title":"Curved Spaces","author":"PMH Wilson","year":"2008","unstructured":"Wilson, P.M.H.: Curved Spaces. Cambridge University Press, Cambridge (2008)"},{"key":"9782_CR56","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546945","volume-title":"Topology for Computing","author":"A Zomorodian","year":"2005","unstructured":"Zomorodian, A.: Topology for Computing. Cambridge University Press, Cambridge (2005)"},{"key":"9782_CR57","doi-asserted-by":"crossref","unstructured":"Zomorodian, A.: The tidy set: a minimal simplicial set for computing homology of clique complexes. In Proceedings of the Twenty-Sixth Annual Symposium on Computational Geometry, pp. 257\u2013266 (2010)","DOI":"10.1145\/1810959.1811004"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-016-9782-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-016-9782-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-016-9782-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,6]],"date-time":"2019-09-06T09:22:46Z","timestamp":1567761766000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-016-9782-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,6]]},"references-count":57,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,6]]}},"alternative-id":["9782"],"URL":"https:\/\/doi.org\/10.1007\/s00454-016-9782-6","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,6]]}}}