{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,29]],"date-time":"2026-06-29T08:55:03Z","timestamp":1782723303772,"version":"3.54.5"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,7,6]],"date-time":"2017-07-06T00:00:00Z","timestamp":1499299200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["255827"],"award-info":[{"award-number":["255827"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["GUDHI"],"award-info":[{"award-number":["GUDHI"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2018,1]]},"DOI":"10.1007\/s00454-017-9908-5","type":"journal-article","created":{"date-parts":[[2017,7,6]],"date-time":"2017-07-06T09:20:23Z","timestamp":1499332823000},"page":"226-237","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["An Obstruction to Delaunay Triangulations in Riemannian Manifolds"],"prefix":"10.1007","volume":"59","author":[{"given":"Jean-Daniel","family":"Boissonnat","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5083-7181","authenticated-orcid":false,"given":"Ramsay","family":"Dyer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Arijit","family":"Ghosh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nikolay","family":"Martynchuk","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,7,6]]},"reference":[{"issue":"1","key":"9908_CR1","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1137\/0216006","volume":"16","author":"F Aurenhammer","year":"1987","unstructured":"Aurenhammer, F.: Power diagrams: properties, algorithms and applications. SIAM J. Comput. 16(1), 78\u201396 (1987)","journal-title":"SIAM J. Comput."},{"issue":"4\u20135","key":"9908_CR2","doi-asserted-by":"crossref","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."},{"key":"9908_CR3","doi-asserted-by":"publisher","unstructured":"Boissonnat, J.-D., Dyer, R., Ghosh, A.: Delaunay triangulation of manifolds. Found. Comput. Math. doi: 10.1007\/s10208-017-9344-1 (2017)","DOI":"10.1007\/s10208-017-9344-1"},{"issue":"1","key":"9908_CR4","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s00454-009-9175-1","volume":"42","author":"J-D Boissonnat","year":"2009","unstructured":"Boissonnat, J.-D., Guibas, L.J., Oudot, S.Y.: Manifold reconstruction in arbitrary dimensions using witness complexes. Discret. Comput. Geom. 42(1), 37\u201370 (2009)","journal-title":"Discret. Comput. Geom."},{"issue":"2","key":"9908_CR5","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/s00454-010-9256-1","volume":"44","author":"J-D Boissonnat","year":"2010","unstructured":"Boissonnat, J.-D., Nielsen, F., Nock, R.: Bregman Voronoi diagrams. Discret. Comput. Geom. 44(2), 281\u2013307 (2010)","journal-title":"Discret. Comput. Geom."},{"issue":"4","key":"9908_CR6","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1090\/S0002-9904-1961-10631-9","volume":"67","author":"SS Cairns","year":"1961","unstructured":"Cairns, S.S.: A simple triangulation method for smooth manifolds. Bull. Am. Math. Soc. 67(4), 389\u2013390 (1961)","journal-title":"Bull. Am. Math. Soc."},{"key":"9908_CR7","doi-asserted-by":"crossref","unstructured":"Canas, G.D., Gortler, S.J.: Duals of orphan-free anisotropic Voronoi diagrams are embedded meshes. In: Proceedings of the 28th Annual Symposium on Computational Geometry (SoCG\u201912), pp. 219\u2013228. ACM, New York (2012)","DOI":"10.1145\/2261250.2261283"},{"key":"9908_CR8","unstructured":"Canas, G.D., Gortler, S.J.: On the embeddability of Delaunay triangulations in anisotropic, normed, and Bregman spaces. arXiv:1512.03589 (2015)"},{"key":"9908_CR9","doi-asserted-by":"crossref","unstructured":"Chavel, I.: Riemannian Geometry: A Modern Introduction. Cambridge Studies in Advanced Mathematics, vol. 98, 2nd edn. Cambridge University Press, Cambridge (2006)","DOI":"10.1017\/CBO9780511616822"},{"key":"9908_CR10","unstructured":"Cheng, S.-W., Dey, T.K., Ramos, E.A.: Manifold reconstruction from point samples. In: Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201905), pp. 1018\u20131027. SIAM, Philadelphia (2005)"},{"key":"9908_CR11","doi-asserted-by":"crossref","unstructured":"Clarkson, K.L.: Building triangulations using epsilon-nets. In: Proceedings of the 38th Annual ACM Symposium on Theory of Computing (STOC\u201906), pp. 326\u2013335. ACM, New York (2006)","DOI":"10.1145\/1132516.1132564"},{"key":"9908_CR12","unstructured":"de\u00a0Laat, D.: Approximating manifolds by meshes: asymptotic bounds in higher codimension. Master\u2019s Thesis, University of Groningen, Groningen (2011)"},{"key":"9908_CR13","first-page":"793","volume":"6","author":"B Delaunay","year":"1934","unstructured":"Delaunay, B.: Sur la sph\u00e8re vide. Bull. Acad. Sci. URSS Cl. Sci. Technol. 6, 793\u2013800 (1934)","journal-title":"Bull. Acad. Sci. URSS Cl. Sci. Technol."},{"issue":"5","key":"9908_CR14","doi-asserted-by":"crossref","first-page":"1393","DOI":"10.1111\/j.1467-8659.2008.01279.x","volume":"27","author":"R Dyer","year":"2008","unstructured":"Dyer, R., Zhang, H., M\u00f6ller, T.: Surface sampling and the intrinsic Voronoi diagram. Comput. Graph. Forum 27(5), 1393\u20131402 (2008)","journal-title":"Comput. Graph. Forum"},{"key":"9908_CR15","unstructured":"Leibon, G.D.: Random Delaunay triangulations, the Thurston\u2013Andreev theorem, and metric uniformization. PhD Thesis, University of California, San Diego (1999). arXiv:math\/0011016v1"},{"key":"9908_CR16","doi-asserted-by":"crossref","unstructured":"Leibon, G., Letscher, D.: Delaunay triangulations and Voronoi diagrams for Riemannian manifolds. In: Proceedings of the 16th Annual Symposium on Computational Geometry (SoCG\u201900), pp. 341\u2013349. ACM, New York (2000)","DOI":"10.1145\/336154.336221"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-017-9908-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-017-9908-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-017-9908-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,28]],"date-time":"2019-09-28T15:23:55Z","timestamp":1569684235000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-017-9908-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,6]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["9908"],"URL":"https:\/\/doi.org\/10.1007\/s00454-017-9908-5","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,6]]}}}