{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:46:20Z","timestamp":1740109580645,"version":"3.37.3"},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,12,11]],"date-time":"2020-12-11T00:00:00Z","timestamp":1607644800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,12,11]],"date-time":"2020-12-11T00:00:00Z","timestamp":1607644800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"European reseach council","award":["339025"],"award-info":[{"award-number":["339025"]}]},{"name":"European Union\u2019s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie","award":["754411"],"award-info":[{"award-number":["754411"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2021,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We quantise Whitney\u2019s construction to prove the existence of a triangulation for any<jats:inline-formula><jats:alternatives><jats:tex-math>$$C^2$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:msup><mml:mi>C<\/mml:mi><mml:mn>2<\/mml:mn><\/mml:msup><\/mml:math><\/jats:alternatives><\/jats:inline-formula>manifold, so that we get an algorithm with explicit bounds. We also give a new elementary proof, which is completely geometric.<\/jats:p>","DOI":"10.1007\/s00454-020-00250-8","type":"journal-article","created":{"date-parts":[[2020,12,11]],"date-time":"2020-12-11T19:03:41Z","timestamp":1607713421000},"page":"386-434","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Triangulating Submanifolds: An Elementary and Quantified Version of Whitney\u2019s Method"],"prefix":"10.1007","volume":"66","author":[{"given":"Jean-Daniel","family":"Boissonnat","sequence":"first","affiliation":[]},{"given":"Siargey","family":"Kachanovich","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7472-2220","authenticated-orcid":false,"given":"Mathijs","family":"Wintraecken","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,12,11]]},"reference":[{"issue":"1","key":"250_CR1","doi-asserted-by":"publisher","first-page":"1359","DOI":"10.1214\/19-EJS1551","volume":"13","author":"E Aamari","year":"2019","unstructured":"Aamari, E., Kim, J., Chazal, F., Michel, B., Rinaldo, A., Wasserman, L.: Estimating the reach of a manifold. Electron. J. Stat. 13(1), 1359\u20131399 (2019)","journal-title":"Electron. J. Stat."},{"issue":"1","key":"250_CR2","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1214\/18-AOS1685","volume":"47","author":"E Aamari","year":"2019","unstructured":"Aamari, E., Levrard, C.: Nonasymptotic rates for manifold, tangent space and curvature estimation. Ann. Stat. 47(1), 177\u2013204 (2019)","journal-title":"Ann. Stat."},{"volume-title":"Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables","year":"1970","key":"250_CR3","unstructured":"Abramowitz, M., Stegun, I.A. (eds.): Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. National Bureau of Standards, Washington (1970)"},{"key":"250_CR4","doi-asserted-by":"crossref","unstructured":"Allgower, E.L., Georg, K.: Numerical Continuation Methods: An Introduction. Springer Series in Computational Mathematics, vol.\u00a013. Springer, Berlin (1990)","DOI":"10.1007\/978-3-642-61257-2"},{"issue":"2","key":"250_CR5","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1137\/0722020","volume":"22","author":"EL Allgower","year":"1985","unstructured":"Allgower, E.L., Schmidt, P.H.: An algorithm for piecewise-linear approximation of an implicitly defined manifold. SIAM J. Numer. Anal. 22(2), 322\u2013346 (1985)","journal-title":"SIAM J. Numer. Anal."},{"issue":"9","key":"250_CR6","doi-asserted-by":"publisher","first-page":"1421","DOI":"10.1002\/fld.1796","volume":"57","author":"M Behr","year":"2008","unstructured":"Behr, M.: Simplex space-time meshes in finite element simulations. Int. J. Numer. Methods Fluids 57(9), 1421\u20131434 (2008)","journal-title":"Int. J. Numer. Methods Fluids"},{"key":"250_CR7","doi-asserted-by":"crossref","unstructured":"Bendich, P., Cohen-Steiner, D., Edelsbrunner, H., Harer, J., Morozov, D.: Inferring local homology from sampled stratified spaces. In: 48th Annual IEEE Symposium on Foundations of Computer Science (Providence 2007), pp. 536\u2013546. IEEE, Los Alamitos (2007)","DOI":"10.1109\/FOCS.2007.45"},{"key":"250_CR8","unstructured":"Bendich, P., Mukherjee, S., Wang, B.: Stratification learning through homology inference. In: AAAI Fall Symposium Series Technical Reports. Association for the Advancement of Artificial Intelligence (2010)"},{"key":"250_CR9","unstructured":"Berger, M., Tagliasacchi, A., Seversky, L.M., Alliez, P., Levine, J.A., Sharf, A., Silva, C.T.: State of the art in surface reconstruction from point clouds. In: Eurographics 2014\u2014State of the Art Reports. The Eurographics Association (2014)"},{"key":"250_CR10","series-title":"Cambridge Texts in Applied Mathematics","doi-asserted-by":"publisher","DOI":"10.1017\/9781108297806","volume-title":"Geometric and Topological Inference","author":"J-D Boissonnat","year":"2018","unstructured":"Boissonnat, J.-D., Chazal, F., Yvinec, M.: Geometric and Topological Inference. Cambridge Texts in Applied Mathematics. Cambridge University Press, Cambridge (2018)"},{"key":"250_CR11","doi-asserted-by":"crossref","unstructured":"Boissonnat, J.-D., Cohen-Steiner, D., Mourrain, B., Rote, G., Vegter, G.: Meshing of surfaces. In: Effective Computational Geometry for Curves and Surfaces, pp. 181\u2013229. Springer, Berlin (2006)","DOI":"10.1007\/978-3-540-33259-6_5"},{"issue":"1\u20133","key":"250_CR12","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1007\/s00454-007-9011-4","volume":"39","author":"J-D Boissonnat","year":"2008","unstructured":"Boissonnat, J.-D., Cohen-Steiner, D., Vegter, G.: Isotopic implicit surface meshing. Discrete Comput. Geom. 39(1\u20133), 138\u2013157 (2008)","journal-title":"Discrete Comput. Geom."},{"issue":"4\u20135","key":"250_CR13","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1142\/S0218195913600078","volume":"23","author":"J-D Boissonnat","year":"2013","unstructured":"Boissonnat, J.-D., Dyer, R., Ghosh, A.: The stability of Delaunay triangulations. Int. J. Comput. Geom. Appl. 23(4\u20135), 303\u2013333 (2013)","journal-title":"Int. J. Comput. Geom. Appl."},{"issue":"2","key":"250_CR14","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1142\/S021819591450006X","volume":"24","author":"J-D Boissonnat","year":"2014","unstructured":"Boissonnat, J.-D., Dyer, R., Ghosh, A.: Delaunay stability via perturbations. Int. J. Comput. Geom. Appl. 24(2), 125\u2013152 (2014)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"250_CR15","unstructured":"Boissonnat, J.-D., Dyer, R., Ghosh, A., Wintraecken, M.: Local criteria for triangulation of manifolds. In: 34th International Symposium on Computational Geometry. Leibniz International Proceedings in Informatics, vol.\u00a099, #\u00a09. Leibniz-Zent. Inform., Wadern (2018)"},{"issue":"1","key":"250_CR16","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/s00454-013-9557-2","volume":"51","author":"J-D Boissonnat","year":"2014","unstructured":"Boissonnat, J.-D., Ghosh, A.: Manifold reconstruction using tangential Delaunay complexes. Discrete Comput. Geom. 51(1), 221\u2013267 (2014)","journal-title":"Discrete Comput. Geom."},{"key":"250_CR17","unstructured":"Boissonnat, J.-D., Kachanovich, S., Wintraecken, M.: Sampling and meshing submanifolds in high dimension (2019). https:\/\/hal.inria.fr\/hal-02386169"},{"issue":"1\u20132","key":"250_CR18","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/s41468-019-00029-8","volume":"3","author":"J-D Boissonnat","year":"2019","unstructured":"Boissonnat, J.-D., Lieutier, A., Wintraecken, M.: The reach, metric distortion, geodesic convexity and the variation of tangent spaces. J. Appl. Comput. Topol. 3(1\u20132), 29\u201358 (2019)","journal-title":"J. Appl. Comput. Topol."},{"key":"250_CR19","unstructured":"Brown, A., Wang, B.: Sheaf-theoretic stratification learning. In: 34th International Symposium on Computational Geometry. Leibniz International Proceedings in Informatics, vol.\u00a099, #\u00a014. Leibniz-Zent. Inform., Wadern (2018)"},{"issue":"3","key":"250_CR20","doi-asserted-by":"publisher","first-page":"579","DOI":"10.2307\/1968752","volume":"35","author":"SS Cairns","year":"1934","unstructured":"Cairns, S.S.: On the triangulation of regular loci. Ann. Math. 35(3), 579\u2013587 (1934)","journal-title":"Ann. Math."},{"key":"250_CR21","doi-asserted-by":"crossref","unstructured":"Cazals, F., Giesen, J.: Delaunay triangulation based surface reconstruction. In: Effective Computational Geometry for Curves and Surfaces, pp. 231\u2013276. Springer, Berlin (2006)","DOI":"10.1007\/978-3-540-33259-6_6"},{"issue":"4","key":"250_CR22","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1007\/s00454-001-0007-1","volume":"25","author":"H-L Cheng","year":"2001","unstructured":"Cheng, H.-L., Dey, T.K., Edelsbrunner, H., Sullivan, J.: Dynamic skin triangulation. Discrete Comput. Geom. 25(4), 525\u2013568 (2001)","journal-title":"Discrete Comput. Geom."},{"key":"250_CR23","unstructured":"Cheng, S.-W., Dey, T.K., Ramos, E.A.: Manifold reconstruction from point samples. In: 16th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1018\u20131027. ACM, New York (2005)"},{"key":"250_CR24","series-title":"Chapman & Hall\/CRC Computer and Information Science Series","volume-title":"Delaunay Mesh Generation","author":"S-W Cheng","year":"2013","unstructured":"Cheng, S.-W., Dey, T.K., Shewchuk, J.R.: Delaunay Mesh Generation. Chapman & Hall\/CRC Computer and Information Science Series. Chapman & Hall\/CRC, Boca Raton (2013)"},{"issue":"1","key":"250_CR25","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/s11786-020-00461-5","volume":"14","author":"A Choudhary","year":"2020","unstructured":"Choudhary, A., Kachanovich, S., Wintraecken, M.: Coxeter triangulations have good quality. Math. Comput. Sci. 14(1), 141\u2013176 (2020)","journal-title":"Math. Comput. Sci."},{"issue":"3","key":"250_CR26","doi-asserted-by":"publisher","first-page":"588","DOI":"10.2307\/1968753","volume":"35","author":"HSM Coxeter","year":"1934","unstructured":"Coxeter, H.S.M.: Discrete groups generated by reflections. Ann. Math. 35(3), 588\u2013621 (1934)","journal-title":"Ann. Math."},{"issue":"1","key":"250_CR27","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1002\/fld.4743","volume":"91","author":"M von Danwitz","year":"2019","unstructured":"von Danwitz, M., Karyofylli, V., Hosters, N., Behr, M.: Simplex space-time meshes in compressible flow simulations. Int. J. Numer. Methods Fluids 91(1), 29\u201348 (2019)","journal-title":"Int. J. Numer. Methods Fluids"},{"key":"250_CR28","unstructured":"Dey, T.K.: Curve and Surface Reconstruction. Cambridge Monographs on Applied and Computational Mathematics, vol. 23. Cambridge University Press, Cambridge (2007)"},{"issue":"4","key":"250_CR29","doi-asserted-by":"publisher","first-page":"1327","DOI":"10.3390\/a2041327","volume":"2","author":"TK Dey","year":"2009","unstructured":"Dey, T.K., Levine, J.A.: Delaunay meshing of piecewise smooth complexes without expensive predicates. Algorithms (Basel) 2(4), 1327\u20131349 (2009)","journal-title":"Algorithms (Basel)"},{"issue":"5","key":"250_CR30","doi-asserted-by":"publisher","first-page":"1417","DOI":"10.1111\/j.1467-8659.2011.02016.x","volume":"30","author":"TK Dey","year":"2011","unstructured":"Dey, T.K., Slatton, A.G.: Localized Delaunay refinement for volumes. Comput. Graph. Forum 30(5), 1417\u20131426 (2011)","journal-title":"Comput. Graph. Forum"},{"key":"250_CR31","doi-asserted-by":"crossref","unstructured":"Dey, T.K., Slatton, A.G.: Localized Delaunay refinement for piecewise-smooth complexes. In: 29th Annual Symposium on Computational Geometry (Rio de Janeiro 2013), pp. 47\u201356. ACM, New York (2013)","DOI":"10.1145\/2462356.2462376"},{"key":"250_CR32","doi-asserted-by":"crossref","unstructured":"Dey, T.K., Sun, J.: Normal and feature approximations from noisy point clouds. In: Foundations of Software Technology and Theoretical Computer Science (Kolkata 2006). Lecture Notes in Computer Science, vol. 4337, pp. 21\u201332. Springer, Berlin (2006)","DOI":"10.1007\/11944836_5"},{"issue":"1","key":"250_CR33","first-page":"214","volume":"E74\u2013D","author":"A Doi","year":"1991","unstructured":"Doi, A., Koide, A.: An efficient method of triangulating equi-valued surfaces by using tetrahedral cells. IEICE Trans. Inf. Syst. E74\u2013D(1), 214\u2013224 (1991)","journal-title":"IEICE Trans. Inf. Syst."},{"key":"250_CR34","volume-title":"Multidimensional Real Analysis. II. Integration. Cambridge Studies in Advanced Mathematics","author":"JJ Duistermaat","year":"2004","unstructured":"Duistermaat, J.J., Kolk, J.A.C.: Multidimensional Real Analysis. II. Integration. Cambridge Studies in Advanced Mathematics, vol. 87. Cambridge University Press, Cambridge (2004)"},{"key":"250_CR35","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10711-015-0069-5","volume":"179","author":"R Dyer","year":"2015","unstructured":"Dyer, R., Vegter, G., Wintraecken, M.: Riemannian simplices and triangulations. Geom. Dedicata 179, 91\u2013138 (2015)","journal-title":"Geom. Dedicata"},{"issue":"4","key":"250_CR36","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1142\/S0218195997000223","volume":"7","author":"H Edelsbrunner","year":"1997","unstructured":"Edelsbrunner, H., Shah, N.R.: Triangulating topological spaces. Int. J. Comput. Geom. Appl. 7(4), 365\u2013378 (1997)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"250_CR37","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1090\/S0002-9947-1959-0110078-1","volume":"93","author":"H Federer","year":"1959","unstructured":"Federer, H.: Curvature measures. Trans. Am. Math. Soc. 93, 418\u2013491 (1959)","journal-title":"Trans. Am. Math. Soc."},{"key":"250_CR38","volume-title":"Differential Topology. Graduate Texts in Mathematics","author":"MW Hirsch","year":"1976","unstructured":"Hirsch, M.W.: Differential Topology. Graduate Texts in Mathematics, vol. 33. Springer, New York (1976)"},{"key":"250_CR39","unstructured":"Kachanovich, S.: Meshing Submanifolds Using Coxeter Triangulations. PhD thesis, Universit\u00e9 C\u00f4te d\u2019Azur (2019). https:\/\/www.hal.inserm.fr\/OPENAIRE\/tel-02419148"},{"issue":"4","key":"250_CR40","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1145\/37402.37422","volume":"21","author":"WE Lorensen","year":"1987","unstructured":"Lorensen, W.E., Cline, H.E.: Marching cubes: a high resolution 3D surface construction algorithm. ACM SIGGRAPH Comput. Graph. 21(4), 163\u2013169 (1987)","journal-title":"ACM SIGGRAPH Comput. Graph."},{"key":"250_CR41","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-6254-8","volume-title":"The Topology of CW Complexes. The University Series in Higher Mathematics","author":"AT Lundell","year":"1969","unstructured":"Lundell, A.T., Weingram, S.: The Topology of CW Complexes. The University Series in Higher Mathematics. Van Nostrand Reinhold, New York (1969)"},{"issue":"6","key":"250_CR42","first-page":"267","volume":"46","author":"M Maes","year":"1992","unstructured":"Maes, M., Kappen, B.: On the permutahedron and the quadratic placement problem. Philips J. Res. 46(6), 267\u2013292 (1992)","journal-title":"Philips J. Res."},{"issue":"1\u20133","key":"250_CR43","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/s00454-008-9053-2","volume":"39","author":"P Niyogi","year":"2008","unstructured":"Niyogi, P., Smale, S., Weinberger, S.: Finding the homology of submanifolds with high confidence from random samples. Discrete Comput. Geom. 39(1\u20133), 419\u2013441 (2008)","journal-title":"Discrete Comput. Geom."},{"key":"250_CR44","doi-asserted-by":"crossref","unstructured":"Oudot, S., Rineau, L., Yvinec, M.: Meshing volumes bounded by smooth surfaces. In: 14th International Meshing Roundtable (San Diego 2005), vol. 38, pp. 100\u2013110. Springer, Berlin (2007)","DOI":"10.1016\/j.comgeo.2006.11.008"},{"key":"250_CR45","doi-asserted-by":"crossref","unstructured":"Plantinga, S., Vegter, G.: Isotopic approximation of implicit curves and surfaces. In: Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing (Nice 2004), pp. 245\u2013254. ACM, New York (2004)","DOI":"10.1145\/1057432.1057465"},{"key":"250_CR46","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1016\/S0021-9800(69)80045-1","volume":"7","author":"BC Rennie","year":"1969","unstructured":"Rennie, B.C., Dobson, A.J.: On Stirling numbers of the second kind. J. Combin. Theory 7, 116\u2013121 (1969)","journal-title":"J. Combin. Theory"},{"key":"250_CR47","unstructured":"Rineau, L.: Meshing Volumes Bounded by Piecewise Smooth Surfaces. PhD thesis, Universit\u00e9 Paris\u2013Diderot \u2013 Paris VII (2007)"},{"key":"250_CR48","doi-asserted-by":"crossref","unstructured":"Rourke, C.P., Sanderson, B.J.: Introduction to Piecewise-Linear Topology. Ergebnisse der Mathematik und ihrer Grenzgebiete, vol. 69. Springer, New York (1972)","DOI":"10.1007\/978-3-642-81735-9"},{"key":"250_CR49","unstructured":"Shewchuk, J.R.: What is a good linear finite element? Interpolation, conditioning, anisotropy, and quality measures (2002). https:\/\/people.eecs.berkeley.edu\/~jrs\/papers\/elemj.pdf"},{"key":"250_CR50","doi-asserted-by":"publisher","first-page":"563","DOI":"10.2307\/2304460","volume":"55","author":"JG Wendel","year":"1948","unstructured":"Wendel, J.G.: Note on the gamma function. Am. Math. Mon. 55, 563\u2013564 (1948)","journal-title":"Am. Math. Mon."},{"key":"250_CR51","doi-asserted-by":"publisher","first-page":"809","DOI":"10.2307\/1968861","volume":"41","author":"JHC Whitehead","year":"1940","unstructured":"Whitehead, J.H.C.: On $$C^1$$-complexes. Ann. Math. 41, 809\u2013824 (1940)","journal-title":"Ann. Math."},{"key":"250_CR52","doi-asserted-by":"publisher","DOI":"10.1515\/9781400877577","volume-title":"Geometric Integration Theory","author":"H Whitney","year":"1957","unstructured":"Whitney, H.: Geometric Integration Theory. Princeton University Press, Princeton (1957)"}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-020-00250-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-020-00250-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-020-00250-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,4]],"date-time":"2022-12-04T07:48:15Z","timestamp":1670140095000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-020-00250-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,11]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,7]]}},"alternative-id":["250"],"URL":"https:\/\/doi.org\/10.1007\/s00454-020-00250-8","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2020,12,11]]},"assertion":[{"value":"7 May 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 September 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 December 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}