Computing persistent homology

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2004, Pages 347-356

  Zomorodian, Afra ^a   Carlsson, Gunnar ^b  

^a Stanford University   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

Computational topology; Persistent homology

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA ACQUISITION; FILTRATION; FUNCTION EVALUATION; SUPERSONIC FLOW; THREE TERM CONTROL SYSTEMS;

COMPUTATIONAL TOPOLOGY; MULTIVARIATE PERSISTENCE; PERSISTENT HOMOLOGY; SUPERSONIC FLOW VELOCITY;

TOPOLOGY;

EID: 4544362289     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/997817.997870     Document Type: Conference Paper

References (14)

1. BASU, S. On bounding the Betti numbers and computing the Euler characteristic of semi-algebraic sets. Discrete Comput. Geom. 22 (1999), 1-18.
2. CARLSSON, E., CARLSSON, G., AND DE SILVA, V. An algebraic topological method for feature identification, 2003. Manuscript.
3. CARLSSON, G., COLLINS, A., GUIBAS, L., AND ZOMORODIAN, A. Persistence Barcodes for Shapes, 2004. Manuscript.
4. DONALD, B. R., AND CHANG, D. R. On the complexity of computing the homology type of a triangulation. In Proc. 32nd Ann. IEEE Sympos. Found Comput. Sci. (1991), pp. 650-661.
5. DUMAS, J.-G., HECKENBACH, F., SAUNDERS, B. D., AND WELKER, V. Computing simplicial homology based on efficient Smith normal form algorithms. In Proc. Integration of Algebra and Geometry Software Systems (2002). To be published.
6. DUMMIT, D., AND FOOTE, R. Abstract Algebra. John Wiley & Sons, Inc., New York, NY, 1999.
7. EDELSBRUNNER, H., LETSCHER, D., AND ZOMORODIAN, A. Topological persistence and simplification. Discrete Comput. Geom. 28 (2002), 511-533.
8. EISENBUD, D. Commutative Algebra with a View Toward Algebraic Theory. Springer, New York, NY, 1995.
9. FRIEDMAN, J. Computing Betti numbers via combinatorial Laplacians. In Proc. 28th Ann. ACM Sympos. Theory Comput. (1996), pp. 386-391.
10. GRANLUND, T. The GNU multiple precision arithmetic library. http://www.swox.com/gmp.
11. GROMOV, M. Hyperbolic groups. In Essays in Group Theory, S. Gersten, Ed. Springer Verlag, New York, NY, 1987, pp. 75-263.
12. MUNKRES, J. R. Elements of Algebraic Topology. Addison-Wesley, Reading, MA, 1984.
13. UHLIG, F. Transform Linear Algebra. Prentice Hall, Upper Saddle River, NJ, 2002.
14. ZOMORODIAN, A. Computing and Comprehending Topology: Persistence and Hierarchical Morse Complexes. PhD thesis, University of Illinois at Urbana-Champaign, 2001.