The Gudhi library: Simplicial complexes and persistent homology

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8592 LNCS, Issue , 2014, Pages 167-174

  Maria, Clément ^a   Boissonnat, Jean Daniel ^a   Glisse, Marc ^a   Yvinec, Mariette ^a  

^a INRIA   (France)

Author keywords

computational topology; generic programming; persistent homology; simplicial complex; software library

Indexed keywords

ALGORITHMS; COMPUTATIONAL EFFICIENCY; COMPUTER PROGRAMMING; TOPOLOGY; USER INTERFACES;

COMPUTATIONAL TOPOLOGY; GENERIC PROGRAMMING; PERSISTENT HOMOLOGY; SIMPLICIAL COMPLEX; SOFTWARE LIBRARIES;

C++ (PROGRAMMING LANGUAGE);

EID: 84905868442     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-662-44199-2_28     Document Type: Conference Paper

References (16)

1. Bauer, U., Kerber, M., Reininghaus, J.: Clear and compress: Computing persistent homology in chunks. In: Topological Methods in Data Analysis and Visualization III, pp. 103-117 (2014)
2. Boissonnat, J.-D., Dey, T.K., Maria, C.: The compressed annotation matrix: An efficient data structure for computing persistent cohomology. In: Bodlaender, H.L., Italiano, G.F. (eds.) ESA 2013. LNCS, vol. 8125, pp. 695-706. Springer, Heidelberg (2013)
3. Boissonnat, J.-D., Maria, C.: Computing Persistent Homology with Various Coefficient Fields in a Single Pass. Rapport de recherche RR-8436, INRIA (December 2013)
4. Boissonnat, J.-D., Maria, C.: The simplex tree: An efficient data structure for general simplicial complexes. Algorithmica, 1-22 (2014)
5. Bubenik, P., Scott, J.A.: Categorification of persistent homology. CoRR, abs/1205.3669 (2012)
6. Carlsson, G.E., de Ishkhanov, T., Silva, V., Zomorodian, A.: On the local behavior of spaces of natural images. Int. J. Comput. Vision 76, 1-12 (2008)
7. Carlsson, G.E., de Silva, V.: Zigzag persistence. Foundations of Computational Mathematics 10(4), 367-405 (2010)
8. Chazal, F., Oudot, S.: Towards persistence-based reconstruction in euclidean spaces. In: Proc. 24th. Annu. Sympos. Comput. Geom., pp. 231-241 (2008)
9. Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. Discrete & Computational Geometry 37(1), 103-120 (2007)
10. de Silva, V., Ghrist, R.: Coverage in sensor network via persistent homology. Algebraic & Geometric Topology 7, 339-358 (2007)
11. de Silva, V., Morozov, D., Vejdemo-Johansson, M.: Persistent cohomology and circular coordinates. Discrete & Computational Geometry 45(4), 737-759 (2011)
12. Derksen, H., Weyman, J.: Quiver representations. Notices of the AMS 52(2), 200-206 (2005)
13. Dey, T.K., Fan, F., Wang, Y.: Computing topological persistence for simplicial maps. In: Symposium on Computational Geometry, p. 345 (2014)
14. Edelsbrunner, H., Harer, J.: Computational Topology - an Introduction. American Mathematical Society (2010)
15. Munkres, J.R.: Elements of algebraic topology. Addison-Wesley (1984)
16. Zomorodian, A., Carlsson, G.E.: Computing persistent homology. Discrete & Computational Geometry 33(2), 249-274 (2005)