{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,26]],"date-time":"2026-03-26T20:36:41Z","timestamp":1774557401676,"version":"3.50.1"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[2008,3,1]],"date-time":"2008-03-01T00:00:00Z","timestamp":1204329600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2008,3]]},"DOI":"10.1007\/s00454-008-9053-2","type":"journal-article","created":{"date-parts":[[2008,3,4]],"date-time":"2008-03-04T19:41:56Z","timestamp":1204659716000},"page":"419-441","source":"Crossref","is-referenced-by-count":300,"title":["Finding the Homology of Submanifolds with High Confidence from\u00a0Random\u00a0Samples"],"prefix":"10.1007","volume":"39","author":[{"given":"Partha","family":"Niyogi","sequence":"first","affiliation":[]},{"given":"Stephen","family":"Smale","sequence":"additional","affiliation":[]},{"given":"Shmuel","family":"Weinberger","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,3,5]]},"reference":[{"key":"9053_CR1","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1007\/PL00009475","volume":"22","author":"N. Amenta","year":"1999","unstructured":"Amenta, N., Bern, M.: Surface reconstruction by Voronoi filtering. Discrete Comput. Geom. 22, 481\u2013504 (1999)","journal-title":"Discrete Comput. Geom."},{"key":"9053_CR2","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1142\/S0218195902000773","volume":"12","author":"N. Amenta","year":"2002","unstructured":"Amenta, N., Choi, S., Dey, T.K., Leekha, N.: A simple algorithm for homeomorphic surface reconstruction. Int. J. Comput. Geom. Appl. 12, 125\u2013141 (2002)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"9053_CR3","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1023\/B:MACH.0000033120.25363.1e","volume":"56","author":"M. Belkin","year":"2004","unstructured":"Belkin, M., Niyogi, P.: Semisupervised learning on Riemannian manifolds. Mach. Learn. 56, 209\u2013239 (2004)","journal-title":"Mach. Learn."},{"key":"9053_CR4","first-page":"1819","volume-title":"Handbook of Combinatorics","author":"A. Bjorner","year":"1995","unstructured":"Bjorner, A.: Topological methods. In: Graham, R., Grotschel, M., Lovasz, L. (eds.) Handbook of Combinatorics, pp. 1819\u20131872. North-Holland, Amsterdam (1995)"},{"key":"9053_CR5","unstructured":"Chazal, F., Lieutier, A.: Weak feature size and persistent homology: computing homology of solids in \u211d n from noisy data samples. Preprint"},{"key":"9053_CR6","unstructured":"Cheng, S.W., Dey, T.K., Ramos, E.A.: Manifold reconstruction from point samples. In: Proceedings of ACM-SIAM Symposium on Discrete Algorithms, pp.\u00a01018\u20131027 (2005)"},{"key":"9053_CR7","doi-asserted-by":"crossref","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. In: Proceedings of the 21st Symposium on Computational Geometry, pp.\u00a0263\u2013271 (2005)","DOI":"10.1145\/1064092.1064133"},{"key":"9053_CR8","series-title":"Contemporary Mathematics","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1090\/conm\/223\/03135","volume-title":"Advances in Discrete and Computational Geometry","author":"T.K. Dey","year":"1999","unstructured":"Dey, T.K., Edelsbrunner, H., Guha, S.: Computational topology. In: Chazelle, B., Goodman, J.E., Pollack, R. (eds.) Advances in Discrete and Computational Geometry, Contemporary Mathematics, vol.\u00a0223, pp. 109\u2013143. AMS, Providence (1999)"},{"key":"9053_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2201-7","volume-title":"Riemannian Geometry","author":"M.P. Do Carmo","year":"1992","unstructured":"Do Carmo, M.P.: Riemannian Geometry. Birkh\u00e4user, Basel (1992)"},{"key":"9053_CR10","doi-asserted-by":"crossref","unstructured":"Donoho, D., Grimes, C.: Hessian eigenmaps: new locally-linear embedding techniques for high-dimensional data. Preprint. Department of Statistics, Stanford University (2003)","DOI":"10.1073\/pnas.1031596100"},{"key":"9053_CR11","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1145\/174462.156635","volume":"13","author":"H. Edelsbrunner","year":"1994","unstructured":"Edelsbrunner, H., Mucke, E.P.: Three-dimensional alpha shapes. ACM Trans. Graph. 13, 43\u201372 (1994)","journal-title":"ACM Trans. Graph."},{"key":"9053_CR12","doi-asserted-by":"crossref","unstructured":"Fischer, K., Gaertner, B., Kutz, M.: Fast smallest-enclosing-ball computation in high dimensions. In: Proceedings of the 11th Annual European Symposium on Algorithms (ESA), pp.\u00a0630\u2013641 (2003)","DOI":"10.1007\/978-3-540-39658-1_57"},{"key":"9053_CR13","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/PL00009218","volume":"21","author":"J. Friedman","year":"1998","unstructured":"Friedman, J.: Computing Betti numbers via combinatorial laplacians. Algorithmica 21, 331\u2013346 (1998)","journal-title":"Algorithmica"},{"key":"9053_CR14","doi-asserted-by":"crossref","DOI":"10.1007\/b97315","volume-title":"Computational Homology","author":"T. Kaczynski","year":"2004","unstructured":"Kaczynski, T., Mischaikow, K., Mrozek, M.: Computational Homology. Springer, New York (2004)"},{"key":"9053_CR15","volume-title":"Elements of Algebraic Topology","author":"J. Munkres","year":"1984","unstructured":"Munkres, J.: Elements of Algebraic Topology. Addison-Wesley, Menlo Park (1984)"},{"key":"9053_CR16","doi-asserted-by":"crossref","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","volume":"290","author":"S.T. Roweis","year":"2000","unstructured":"Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290, 2323\u20132326 (2000)","journal-title":"Science"},{"key":"9053_CR17","doi-asserted-by":"crossref","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"J.B. Tenenbaum","year":"2000","unstructured":"Tenenbaum, J.B., De Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290, 2319\u20132323 (2000)","journal-title":"Science"},{"issue":"11","key":"9053_CR18","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L.G. Valiant","year":"1984","unstructured":"Valiant, L.G.: A theory of the learnable. Commun. ACM 27(11), 1134\u20131142 (1984)","journal-title":"Commun. ACM"},{"key":"9053_CR19","unstructured":"Website for smallest enclosing ball algorithm. http:\/\/www2.inf.ethz.ch\/personal\/gaertner\/miniball.html"},{"key":"9053_CR20","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s00454-004-1146-y","volume":"33","author":"A. Zomorodian","year":"2005","unstructured":"Zomorodian, A., Carlsson, G.: Computing persistent homology. Discrete Comput. Geom. 33, 249\u2013274 (2005)","journal-title":"Discrete Comput. Geom."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-008-9053-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-008-9053-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-008-9053-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T19:47:34Z","timestamp":1559072854000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-008-9053-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3]]},"references-count":20,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2008,3]]}},"alternative-id":["9053"],"URL":"https:\/\/doi.org\/10.1007\/s00454-008-9053-2","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,3]]}}}