Inferring local homology from sampled stratified spaces

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

Volumn , Issue , 2007, Pages 536-546

  Bendice, Paul ^a   Cohen Steiner, David ^b   Edelsbrunner, Herbert ^c,d   Harer, John ^a   Morozov, Dmitriy ^c  

^a DUKE UNIVERSITY   (United States)

^b INRIA   (France)

^c Duke University   (United States)

^d Geomagic   (United States)

Author keywords

Algorithms; Delaunay triangulations; Local homology; Persistence; Power diagrams; Simplicial complexes; Stratified spaces; Topological data analysis

Indexed keywords

(001) PARAMETER; DELAUNAY TRIANGULATION (DT); DISTANCE FUNCTIONS;

COMPUTER SCIENCE; FIBER OPTIC CHEMICAL SENSORS; FOUNDATIONS; FUNCTION EVALUATION;

TREES (MATHEMATICS);

EID: 46749111114     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FOCS.2007.4389523     Document Type: Conference Paper

References (28)

1. N. AMENTA AND M. BERN. Surface reconstruction by Voronoi filtering. Discrete Comput. Geom. 22 (1999), 481-504.
2. M. BELKIN AND P. NIYOGI. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Computation 15 (2003), 1373-1396.
3. P. BENDICH, J. HARER AND H. KING. Persistent intersection homology for stratified spaces. Manuscript, Math. Dept., Duke Univ., Durham, North Carolina, 2007.
4. C. BREGLER AND S. M. OMOHUNDRO. Nonlinear manifold learning for visual speech recognition. In "Proc. 5th Internat. Conf. Comput. Vision, 1995", IEEE Comput. Soc. Press, Los Alamitos, California, 494-499.
5. F. CHAZAL, D. COHEN-STEINER AND A. LIEUTIER. A sampling theory for compact sets in Euclidean space. In "Proc. 22nd Ann. Sympos. Comput. Geom., 2006", 319-326.
6. D. COHEN-STEINER, H. EDELSBRUNNER AND J. HARER. Stability of persistence diagrams. Discrete Comput. Geom. 37 (2007), 103-120.
7. D. COHEN-STEINER, H. EDELSBRUNNER AND J. HARER. Extending persistence using Poincaré and Lefschetz duality. Found. Comput. Math., to appear.
8. D. COHEN-STEINER, H. EDELSBRUNNER AND D. MOROZOV. Vines and vineyards by updating persistence in linear time. In "Proc. 22nd Ann. Sympos. Comput. Geom., 2006", 119-126.
9. V. DE SILVA AND G. CARLSSON. Topological estimation using witness complexes. In "Proc. Sympos. Point-Based Graphics, 2004", 157-166.
10. T. K. DEY. Curve and Surface Reconstruction. Cambridge Univ. Press, England, 2007.
11. H. EDELSBRUNNER. Geometry and Topology for Mesh Generation. Cambridge Univ. Press, England, 2001.
12. H. EDELSBRUNNER, D. LETSCHER AND A. ZOMORODIAN. Topological persistence and simplification. Discrete Comput. Geom. 28 (2002), 511-533.
13. H. EDELSBRUNNER AND E. P. MÜCKE. Three-dimensional alpha shapes. ACM Trans. Comput. Graphics 13 (1994), 43-72.
14. H. EDELSBRUNNER AND N. R. SHAH. Triangulating topological spaces. Internat. J. Comput. Geom. Appl. 7 (1997), 365-378.
15. M. GORESKY AND R. MACPHERSON. Intersection homology I. Topology 19 (1982), 135-162.
16. M. GORESKY AND R. MACPHERSON. Stratified Morse Theory. Springer-Verlag, Heidelberg, Germany, 1988.
17. N. HABEGGER AND L. SAPER. Intersection cohomology of cs-spaces and Zeeman's filtration. Invent. Math. 105 (1991), 247-272.
18. G. HARO, G. RANDALL AND G. SAPIRO. Stratification learning: detecting mixed density and dimensionality in high dimensional point clouds. In "Proc. 19th Conf. Adv. Neural Inform. Process. Syst., 2006", to appear.
19. A. HATCHER. Algebraic Topology. Cambridge Univ. Press, England, 2002.
20. H. HOPPE, T. DE ROSE, T. DUCHAMP, J. MCDONALD AND W. STÜTZLE. Surface reconstruction from unorganized points. Comput. Graphics (1992), 71-78.
21. B. HUGHES AND S. WEINBERGER. Surgery and stratified spaces. In Surveys on Surgery Theory, S. Cappell, A. Ranicki and J. Rosenberg (eds.), Princeton Univ. Press, Princeton, New Jersey, 2000, 311-342.
22. J. LERAY. Sur la forme des espaces topologiques et sur les points fixes des représentations. J. Math. Pure Appl. 24 (1945), 95-167.
23. C. R. F. MAUNDER. Algebraic Topology. Dover, New York, 1996.
24. J. R. MUNKRES. Elements of Algebraic Topology. Addison-Wesley, Redwood City, California, 1984.
25. P. NIYOGI, S. SMALE AND S. WEINBERGER. Finding the homology of submanifolds with high confidence from random samples. Discrete Comput. Geometry, to appear.
26. J. WANG, M. M. OLIVEIRA AND A. E. KAUFMAN. Reconstructing manifold and non-manifold surfaces from point clouds. In "IEEE Conf. Visualization, 2005", 53.
27. S. WEINBERGER. The Topological Classification of Stratified Spaces. Univ. Chicago Press, Chicago, Illinois, 1994.
28. A. ZOMORODIAN AND G. CARLSSON. Computing persistent homology. Discrete Comput. Geom. 33 (2005), 249-274.