{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T11:57:45Z","timestamp":1725537465917},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642041273"},{"type":"electronic","value":"9783642041280"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04128-0_6","type":"book-chapter","created":{"date-parts":[[2009,9,14]],"date-time":"2009-09-14T18:16:36Z","timestamp":1252952196000},"page":"59-70","source":"Crossref","is-referenced-by-count":9,"title":["Computing 3D Periodic Triangulations"],"prefix":"10.1007","author":[{"given":"Manuel","family":"Caroli","sequence":"first","affiliation":[]},{"given":"Monique","family":"Teillaud","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","unstructured":"Aanjaneya, M., Teillaud, M.: Triangulating the real projective plane. In: Mathematical Aspects of Computer and Information Sciences (2007)"},{"key":"6_CR2","volume-title":"Basic Topology","author":"M.A. Armstrong","year":"1982","unstructured":"Armstrong, M.A.: Basic Topology. Springer, Heidelberg (1982)"},{"key":"6_CR3","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1093\/comjnl\/24.2.162","volume":"24","author":"A. Bowyer","year":"1981","unstructured":"Bowyer, A.: Computing Dirichlet tessellations. The Computer Journal\u00a024, 162\u2013166 (1981)","journal-title":"The Computer Journal"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Caroli, M., Kruithof, N., Teillaud, M.: Decoupling the CGAL 3D triangulations from the underlying space. In: Workshop on Algorithm Engineering and Experiments, pp. 101\u2013108 (2008)","DOI":"10.1137\/1.9781611972887.10"},{"key":"6_CR5","doi-asserted-by":"crossref","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)","DOI":"10.1145\/1377676.1377713"},{"key":"6_CR6","unstructured":"Caroli, M., Teillaud, M.: Computing 3D periodic triangulations. Research Report 6823, INRIA (2009), http:\/\/hal.inria.fr\/inria-00356871"},{"key":"6_CR7","unstructured":"Cgal, Computational Geometry Algorithms Library, http:\/\/www.cgal.org"},{"key":"6_CR8","doi-asserted-by":"crossref","unstructured":"Cheng, S.-W., Dey, T.K., Levine, J.A.: A practical Delaunay meshing algorithm for a large class of domains. In: Proceedings of the sixteenth International Meshing Roundtable, pp. 477\u2013494 (2007)","DOI":"10.1007\/978-3-540-75103-8_27"},{"volume-title":"Handbook of Geometric Topology","year":"2002","key":"6_CR9","unstructured":"Daverman, R.J., Sher, R.B. (eds.): Handbook of Geometric Topology. Elsevier, Amsterdam (2002)"},{"key":"6_CR10","unstructured":"de Fabritiis, G., Coveney, P.V.: Dynamical geometry for multiscale dissipative particle dynamics (2003), http:\/\/xxx.lanl.gov\/abs\/cond-mat\/0301378v1"},{"key":"6_CR11","unstructured":"Delage, C.: Spatial sorting. In: CGAL editorial Board (eds.) CGAL User and Reference Manual, 3.4 edn. (2008)"},{"key":"6_CR12","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1142\/S0129054102001035","volume":"13","author":"O. Devillers","year":"2002","unstructured":"Devillers, O.: The Delaunay hierarchy. International Journal of Foundations of Computer Science\u00a013, 163\u2013180 (2002)","journal-title":"International Journal of Foundations of Computer Science"},{"key":"6_CR13","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)"},{"issue":"1-2","key":"6_CR14","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1023\/A:1004272423695","volume":"34","author":"N.P. Dolbilin","year":"1997","unstructured":"Dolbilin, N.P., Huson, D.H.: Periodic Delone tilings. Periodica Mathematica Hungarica\u00a034(1-2), 57\u201364 (1997)","journal-title":"Periodica Mathematica Hungarica"},{"key":"6_CR15","unstructured":"Campayo, D.D.: Sklogwiki - Boundary conditions, http:\/\/www.sklogwiki.org\/SklogWiki\/index.php\/Boundary_conditions"},{"volume-title":"Handbook of Combinatorics","year":"1995","key":"6_CR16","unstructured":"Graham, R.L., Gr\u00f6tschel, M., Lov\u00e1sz, L. (eds.): Handbook of Combinatorics. Elsevier, Amsterdam (1995)"},{"key":"6_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-9809-5","volume-title":"Computational Geometry on Surfaces","author":"C.I. Grima","year":"2001","unstructured":"Grima, C.I., M\u00e1rquez, A.: Computational Geometry on Surfaces. Kluwer Academic Publishers, Dordrecht (2001)"},{"key":"6_CR18","volume-title":"Algebraic Topology","author":"A. Hatcher","year":"2002","unstructured":"Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002)"},{"key":"6_CR19","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/S0925-7721(01)00003-7","volume":"18","author":"M. Held","year":"2001","unstructured":"Held, M.: Vroni: An engineering approach to the reliable and efficient computation of Voronoi diagrams of points and line segments. Computational Geometry: Theory and Applications\u00a018, 95\u2013123 (2001)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"6_CR20","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":"6_CR21","unstructured":"Hert, S., Seel, M.: dD convex hulls and Delaunay triangulations. In: CGAL Editorial Board (eds.) CGAL User and Reference Manual, 3.4 edn. (2008)"},{"key":"6_CR22","volume-title":"Introduction to Topological Manifolds","author":"J.M. Lee","year":"2000","unstructured":"Lee, J.M.: Introduction to Topological Manifolds. Springer, New York (2000)"},{"key":"6_CR23","doi-asserted-by":"publisher","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. Computational Geometry: Theory and Applications\u00a08, 219\u2013230 (1997)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"6_CR24","unstructured":"Pion, S., Teillaud, M.: 3D triangulation data structure. In: CGAL Editorial Board (eds.), CGAL User and Reference Manual. 3.4 edn. (2008)"},{"key":"6_CR25","unstructured":"Pion, S., Teillaud, M.: 3D triangulations. In: CGAL Editorial Board (eds.) CGAL User and Reference Manual, 3.4 edn. (2008)"},{"key":"6_CR26","unstructured":"Qhull, http:\/\/www.qhull.org"},{"key":"6_CR27","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":"6_CR28","unstructured":"Rineau, L., Yvinec, M.: 3D surface mesh generation. In: CGAL Editorial Board (eds.) CGAL User and Reference Manual, 3.4 edn. (2008)"},{"key":"6_CR29","doi-asserted-by":"crossref","unstructured":"Robins, V.: Betti number signatures of homogeneous Poisson point processes. Physical Review E\u00a074(061107) (2006)","DOI":"10.1103\/PhysRevE.74.061107"},{"key":"6_CR30","series-title":"Mathematics and Visualization","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/978-3-540-33259-6_7","volume-title":"Effective Computational Geometry for Curves and Surfaces","author":"G. Rote","year":"2006","unstructured":"Rote, G., Vegter, G.: Computational topology: An introduction. In: Boissonnat, J.-D., Teillaud, M. (eds.) Effective Computational Geometry for Curves and Surfaces. Mathematics and Visualization, pp. 277\u2013312. Springer, Heidelberg (2006)"},{"key":"6_CR31","doi-asserted-by":"crossref","unstructured":"Shewchuk, J.R.: Triangle: Engineering a 2d quality mesh generator and Delaunay triangulator. In: First Workshop on Applied Computational Geometry, May 1996. Association for Computing Machinery (1996)","DOI":"10.1007\/BFb0014497"},{"key":"6_CR32","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1145\/276884.276894","volume-title":"Proceedings of the fourteenth Annual Symposium on Computational Geometry","author":"J.R. Shewchuk","year":"1998","unstructured":"Shewchuk, J.R.: Tetrahedral mesh generation by Delaunay refinement. In: Proceedings of the fourteenth Annual Symposium on Computational Geometry, pp. 86\u201395. ACM Press, New York (1998)"},{"key":"6_CR33","volume-title":"Algebraic Topology","author":"E.H. Spanier","year":"1966","unstructured":"Spanier, E.H.: Algebraic Topology. Springer, New York (1966)"},{"key":"6_CR34","doi-asserted-by":"publisher","first-page":"1345","DOI":"10.1002\/nme.558","volume":"55","author":"K.E. Thompson","year":"2002","unstructured":"Thompson, K.E.: Fast and robust Delaunay tessellation in periodic domains. International Journal for Numerical Methods in Engineering\u00a055, 1345\u20131366 (2002)","journal-title":"International Journal for Numerical Methods in Engineering"},{"key":"6_CR35","doi-asserted-by":"publisher","DOI":"10.1515\/9781400865321","volume-title":"Three-Dimensional Geometry and Topology","author":"W.P. Thurston","year":"1997","unstructured":"Thurston, W.P.: Three-Dimensional Geometry and Topology. Princeton University Press, Princeton (1997)"},{"key":"6_CR36","doi-asserted-by":"crossref","unstructured":"Weiss, D.: How hydrophobic Buckminsterfullerene affects surrounding water structure. INRIA Geometrica Seminar (March 2008), http:\/\/www-sop.inria.fr\/geometrica","DOI":"10.1021\/jp076416h"},{"key":"6_CR37","volume-title":"Curved Spaces","author":"P.M.H. Wilson","year":"2008","unstructured":"Wilson, P.M.H.: Curved Spaces. Cambridge University Press, Cambridge (2008)"},{"key":"6_CR38","unstructured":"Yvinec, M.: 2D triangulations. In: CGAL Editorial Board (eds), CGAL User and Reference Manual. 3.4 edn. (2008)"},{"key":"6_CR39","doi-asserted-by":"publisher","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)"}],"container-title":["Lecture Notes in Computer Science","Algorithms - ESA 2009"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04128-0_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,22]],"date-time":"2019-05-22T15:22:34Z","timestamp":1558538554000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04128-0_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642041273","9783642041280"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04128-0_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}