Strong Collapse for Persistence
From MaRDI portal
Publication:5009636
DOI10.4230/LIPIcs.ESA.2018.67OpenAlexW2963082453MaRDI QIDQ5009636
Jean-Daniel Boissonnat, Siddharth Pritam, Divyansh Pareek
Publication date: 4 August 2021
Full work available at URL: https://arxiv.org/abs/1809.10945
Related Items (9)
Strong collapse and persistent homology ⋮ Collapsibility and homological properties of \(\mathfrak{I}\)-contractible transformations ⋮ Filtration simplification for persistent homology via edge contraction ⋮ Discrete Morse theory for computing zigzag persistence ⋮ Computing Persistent Homology of Flag Complexes via Strong Collapses ⋮ Political structures and the topology of simplicial complexes ⋮ Sparse Dowker nerves ⋮ Unnamed Item ⋮ Compression for \(2\)-parameter persistent homology
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Morse theory for filtrations and efficient computation of persistent homology
- Strong homotopy types, nerves and collapses
- Complexity of simplicial homology and independence complexes of chordal graphs
- \textsc{Phat} -- persistent homology algorithms toolbox
- Computing persistent homology
- Zigzag persistence
- Approximating persistent homology in Euclidean space through collapses
- Linear-size approximations to the Vietoris-Rips filtration
- Building efficient and compact data structures for simplicial complexes
- Simplification of complexes for persistent homology computations
- Approximate Čech Complex in Low and High Dimensions
- Polynomial-Sized Topological Approximations Using The Permutahedron
- Powers of tensors and fast matrix multiplication
- Towards persistence-based reconstruction in euclidean spaces
- An Efficient Representation for Filtrations of Simplicial Complexes
- Barcodes of Towers and a Streaming Algorithm for Persistent Homology
- SimBa: An Efficient Tool for Approximating Rips-filtration Persistence via Simplicial Batch-collapse
- Zigzag persistent homology and real-valued functions
- Zigzag persistent homology in matrix multiplication time
This page was built for publication: Strong Collapse for Persistence
