Computing persistent homology

Discrete and Computational Geometry

Volumn 33, Issue 2, 2005, Pages 249-274

  Zomorodian, Afra ^a   Carlsson, Gunnar ^b  

^a Stanford University   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 12944263639     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00454-004-1146-y     Document Type: Article

References (18)

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., Zomorodian, A., Collins, A., and Guibas, L. Persistence barcodes for shapes. In Proc. Sympos. Geom. Process. (2004), pp. 127-138.
4. CGAL. Computational geometry algorithms library. http://www.cgal.org
5. Collins, A., Zomorodian, A., Carlsson, G., and Guibas, L. A barcode shape descriptor for curve point cloud data. In Proc. Sympos. Point-Based Graph. (2004), pp. 181-191.
6. Cox, D., Little, J., and O'Shea, D. Ideals, Varieties, and Algorithms, second edn. Springer-Verlag, New York, 1991.
7. de Silva, V., and Carlsson, G. Topological estimation using witness complexes. In Proc. Sympos. Point-Based Graph. (2004), pp. 157-166.
8. 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.
9. Dumas, J.-G., Heckenbach, F., Saunders, B. D., and Welker, V. Computing simplicial homology based on efficient Smith normal form algorithms. In Algebra, Geometry, and Software Systems, M. Joswig and N. Takayama, eds. Springer-Verlag, New York, March 2003, pp. 177-207.
10. Dummit, D., and Foote, R. Abstract Algebra. Wiley, New York, 1999.
11. Edelsbrunner, H., Letscher, D., and Zomorodian, A. Topological persistence and simplification. Discrete Comput. Geom. 28 (2002), 511-533.
12. Eisenbud, D. Commutative Algebra with a View Toward Algebraic Theory. Springer-Verlag, New York, 1995.
13. Friedman, J. Computing Betti numbers via combinatorial Laplacians. In Proc. 28th Ann. ACM Sympos. Theory Comput. (1996), pp. 386-391.
14. Granlund, T. The GNU multiple precision arithmetic library. http://www.swox.com/gmp.
15. Gromov, M. Hyperbolic groups. In Essays in Group Theory, S. Gersten, ed. Springer-Verlag, New York, 1987, pp. 75-263.
16. Munkres, J. R. Elements of Algebraic Topology. Addison-Wesley, Reading, MA, 1984.
17. Uhlig, F. Transform Linear Algebra. Prentice-Hall, Upper Saddle River, NJ, 2002.
18. Zomorodian, A. Computing and Comprehending Topology: Persistence and Hierarchical Morse Complexes. Ph.D. thesis, University of Illinois at Urbana-Champaign, 2001.