{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,20]],"date-time":"2025-09-20T18:35:47Z","timestamp":1758393347952,"version":"3.37.3"},"reference-count":30,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01n02","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1618605","CCF-2046730"],"award-info":[{"award-number":["CCF-1618605","CCF-2046730"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1618469"],"award-info":[{"award-number":["CCF-1618469"]}],"id":[{"id":"10.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1618469"],"award-info":[{"award-number":["CCF-1618469"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2022,3]]},"abstract":"<jats:p> We consider the topological and geometric reconstruction of a geodesic subspace of [Formula: see text] both from the \u010cech and Vietoris-Rips filtrations on a finite, Hausdorff-close, Euclidean sample. Our reconstruction technique leverages the intrinsic length metric induced by the geodesics on the subspace. We consider the distortion and convexity radius as our sampling parameters for the reconstruction problem. For a geodesic subspace with finite distortion and positive convexity radius, we guarantee a correct computation of its homotopy and homology groups from the sample. This technique provides alternative sampling conditions to the existing and commonly used conditions based on weak feature size and [Formula: see text]\u2013reach, and performs better under certain types of perturbations of the geodesic subspace. For geodesic subspaces of [Formula: see text], we also devise an algorithm to output a homotopy equivalent geometric complex that has a very small Hausdorff distance to the unknown underlying\u00a0space. <\/jats:p>","DOI":"10.1142\/s0218195922500066","type":"journal-article","created":{"date-parts":[[2022,9,19]],"date-time":"2022-09-19T09:29:10Z","timestamp":1663579750000},"page":"91-117","source":"Crossref","is-referenced-by-count":5,"title":["On the Reconstruction of Geodesic Subspaces of \u211dN"],"prefix":"10.1142","volume":"32","author":[{"given":"Brittany Terese","family":"Fasy","sequence":"first","affiliation":[{"name":"School of Computing & Dept. Mathematical Sciences, Montana, State University, Bozeman, MT 59717 USA"}]},{"given":"Rafal","family":"Komendarczyk","sequence":"additional","affiliation":[{"name":"Mathematics, Tulane University, New Orleans, LA 70118 USA"}]},{"given":"Sushovan","family":"Majhi","sequence":"additional","affiliation":[{"name":"School of Information, University of California, Berkeley, CA 94720 USA"}]},{"given":"Carola","family":"Wenk","sequence":"additional","affiliation":[{"name":"Computer Science, Tulane University, New Orleans, LA 70118 USA"}]}],"member":"219","published-online":{"date-parts":[[2022,9,12]]},"reference":[{"key":"S0218195922500066BIB001","doi-asserted-by":"publisher","DOI":"10.1006\/gmip.1998.0465"},{"key":"S0218195922500066BIB002","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546860"},{"key":"S0218195922500066BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-008-9053-2"},{"key":"S0218195922500066BIB004","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-007-1309-8"},{"key":"S0218195922500066BIB005","doi-asserted-by":"publisher","DOI":"10.1145\/1377676.1377719"},{"key":"S0218195922500066BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-009-9144-8"},{"key":"S0218195922500066BIB007","doi-asserted-by":"publisher","DOI":"10.1007\/PL00000526"},{"key":"S0218195922500066BIB008","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-015-9674-1"},{"key":"S0218195922500066BIB009","first-page":"157","volume-title":"Proceedings of the First Eurographics Conference on Point-Based Graphics","author":"De\u00a0Silva V.","year":"2004"},{"key":"S0218195922500066BIB010","series-title":"27th Annual Symposium on Computational Geometry (SoCG 2011)","first-page":"448","volume-title":"Computational Geometry","volume":"46","author":"Attali D.","year":"2013"},{"key":"S0218195922500066BIB011","doi-asserted-by":"publisher","DOI":"10.1016\/j.topol.2018.12.014"},{"volume-title":"36th International Symposium on Computational Geometry (SoCG 2020)","year":"2020","author":"Kim J.","key":"S0218195922500066BIB012"},{"key":"S0218195922500066BIB013","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195912600072"},{"key":"S0218195922500066BIB014","first-page":"3425","volume":"15","author":"Lecci F.","year":"2014","journal-title":"Journal of Machine Learning Research"},{"key":"S0218195922500066BIB016","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-017-9916-5"},{"key":"S0218195922500066BIB017","series-title":"Monografie Matematyczne","volume-title":"Theory of retracts","author":"Borsuk K.","year":"1967"},{"key":"S0218195922500066BIB019","series-title":"Proceedings of a Conference in Honor of William Browder. (AM-138)","first-page":"175","volume-title":"Prospects in Topology (AM-138)","author":"Hausmann J.-C.","year":"1995"},{"key":"S0218195922500066BIB020","first-page":"3425","volume":"15","author":"Lecci F.","year":"2014","journal-title":"J. Mach. Learn. Res."},{"key":"S0218195922500066BIB021","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/033"},{"key":"S0218195922500066BIB022","series-title":"Progress in Mathematics - Birkh\u00e4user","volume-title":"Metric Structures for Riemannian and Non-Riemannian Spaces","author":"Gromov M.","year":"1999"},{"key":"S0218195922500066BIB023","series-title":"Algorithms and computation in mathematics","volume-title":"Combinatorial algebraic topology","volume":"21","author":"Kozlov D. N."},{"volume-title":"Elements Of Algebraic Topology","year":"1996","author":"Munkres J. R.","key":"S0218195922500066BIB024"},{"key":"S0218195922500066BIB025","volume-title":"Algebraic topology","volume":"55","author":"Spanier E. H.","year":"1994"},{"key":"S0218195922500066BIB026","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1214434601"},{"key":"S0218195922500066BIB027","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1214509283"},{"key":"S0218195922500066BIB028","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7643-8621-4_7"},{"key":"S0218195922500066BIB029","doi-asserted-by":"publisher","DOI":"10.1007\/BF01451612"},{"key":"S0218195922500066BIB030","series-title":"Featured Titles for Topology Series","volume-title":"Topology","author":"Munkres J. R.","year":"2000"},{"key":"S0218195922500066BIB031","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-009-9209-8"},{"volume-title":"Algebraic Topology","year":"2002","author":"Hatcher A.","key":"S0218195922500066BIB032"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195922500066","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,18]],"date-time":"2022-10-18T10:14:57Z","timestamp":1666088097000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0218195922500066"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3]]},"references-count":30,"journal-issue":{"issue":"01n02","published-print":{"date-parts":[[2022,3]]}},"alternative-id":["10.1142\/S0218195922500066"],"URL":"https:\/\/doi.org\/10.1142\/s0218195922500066","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"type":"print","value":"0218-1959"},{"type":"electronic","value":"1793-6357"}],"subject":[],"published":{"date-parts":[[2022,3]]}}}