Approximating cycles in a shortest basis of the first homology group from point data

Inverse Problems

Volumn 27, Issue 12, 2011, Pages

  Dey, Tamal K ^a   Sun, Jian ^b,c   Lang, Yusu ^c  

^a The Ohio State University   (United States)

^b Stanford University   (United States)

^c TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ENGINEERING APPLICATIONS; FINITE FIELDS; FUNDAMENTAL PROBLEM; GEOMETRIC ATTRIBUTES; POINT DATA; POLYNOMIAL-TIME ALGORITHMS; SCIENTIFIC STUDIES; SIMPLICIAL COMPLEX; SMOOTH MANIFOLDS;

ALGORITHMS;

POLYNOMIAL APPROXIMATION;

EID: 82255180669     PISSN: 02665611     EISSN: 13616420     Source Type: Journal    
DOI: 10.1088/0266-5611/27/12/124004     Document Type: Article

References (29)

1. Amenta N and Bern M 1999 Surface reconstruction by Voronoi filtering Discrete Comput. Geom. 22 481504
2. Belkin M, Sun J and Wang Y 2008 Discrete Laplace operator for meshed surfaces 24th. Ann. Symp. Comput. Geom. pp 27887
3. Bernstein M, de Silva V, Langford J and Tenenbaum J 2000 Graph approximations to geodesics on embedded manifolds Technical Report (http://isomap.stanford.edu/BdSLT.pdf)
4. Boissonnat J-D, Guibas L J and Oudot S Y 2007 Manifold reconstruction in arbitrary dimensions using witness complexes Proc. 23rd Ann. Symp. Comput. Geom. pp 194203 (Pubitemid 47582062)
5. Chambers E W, Erickson J and Nayyeri A 2009 Homology flows, cohomology cuts 41st Ann. ACM Symp. Theory Comput. pp 27382
6. Chambers E W, Erickson J and Nayyeri A 2009 Minimum cuts and shortest homologous cycles 25th Ann. Symp. Comput. Geom. pp 37785
7. Chazal F and Lieutier A 2006 Topology guaranteeing manifold reconstruction using distance function to noisy data Proc. 22nd Ann. Symp. Comput. Geom. pp 1128 (Pubitemid 44300778)
8. Chazal F and Oudot S 2008 Towards persistence-based reconstruction in Euclidean spaces Proc. 24th Ann. Sympos. Comput. Geom. pp 23241
9. Chen C and Freedman D 2007 Measuring and localizing homology classes arXiv:0705.3061v2[cs.CG]
10. Chen C and Freedman D 2010 Hardness results for homology localization ACM/SIAM Symp. Discrete Algorithms pp 1594604
11. Chen C and Kerber M 2011 An output-sensitive algorithm for persistent homology Proc. 27th. Ann. Symp. Comput. Geom. pp 20716
12. Cheng S-W, Dey T K and Ramos E A 2005 Manifold reconstruction from point samples Proc. 16th Symp. Discrete Algorithms pp 101827 (Pubitemid 40851470)
13. Cohen-Steiner D, Edelsbrunner H and Harer J 2007 Stability of persistence diagrams Discrete Comput. Geom. 37 10320
14. Cohen-Steiner D, Edelsbrunner H and Morozov D 2006 Vines and vineyards by updating persistence in linear time Proc. 22nd Ann. Sympos. Comput. Geom. pp 11934
15. de Verdìre C and Erickson J 2006 Tightening non-simple paths and cycles on surfaces Proc. ACM-SIAM Symp. Discrete Algorithms pp 192201
16. Dey T K 2007 Curve and Surface Reconstruction: Algorithms with Mathematical Analysis (New York: Cambridge University Press)
17. Dey T K, Hirani A and Krishnamoorthy B 2010 Optimal homologous cycles, total unimodularity, and linear programming Proc. 42nd ACM Symp. Theory Comput. pp 22130
18. Dey T K and Li K 2009 Cut locus and topology from surface point data 25th Ann. Symp. Comput. Geom. pp 12534
19. do Carmo M P 1992 Riemannian Geometry (Boston: Birkhuser)
20. Edelsbrunner H, Letscher D and Zomorodian A 2002 Topological persistence and simplification Discrete Comput. Geom. 28 51133 (Pubitemid 36161396)
21. Erickson J and Whittlesey K 2005 Greedy optimal homotopy and homology generators Proc. ACM-SIAM Symp. Discrete Algorithms pp 103846 (Pubitemid 40858027)
22. Hatcher A 2002 Algebraic Topology (New York: Cambridge University Press)
23. Jollife I T 2002 Principal Component Analysis (Springer Series in Statistics) (New York: Springer)
24. Kaczynski T, Mischaikow K and Mrozek M 2003 Computing homology Homol., Homotopy Appl. 5 23356 (Pubitemid 40660011)
25. Leray J 1945 Sur la forme des espaces topologiques et sur les points fixes des repŕsentations J. Math. Pure Appl. 24 16999
26. Milosavljevi N, Morozov D and kraba P 2011 Zigzag persistent homology in matrix multiplication time Proc. 27th Ann. Symp. Comput. Geom. pp 21625
27. Niyogi P, Smale S and Weinberger S 2008 Finding the homology of submanifolds with high confidence from random samples Discrete Comput. Geom. 39 41941
28. Tenenbaum J B, de Silva V and Langford J C 2000 A global geometric framework for nonlinear dimensionality reduction Science 290 231923 (Pubitemid 32041577)
29. Zomorodian A and Carlsson G 2005 Computing persistent homology Discrete Comput. Geom. 33 24974 (Pubitemid 40176437)