Linear-size approximations to the Vietoris-Rips filtration
From MaRDI portal
Publication:2391709
DOI10.1007/s00454-013-9513-1zbMath1280.55005arXiv1203.6786OpenAlexW2568390795MaRDI QIDQ2391709
Publication date: 5 August 2013
Published in: Discrete \& Computational Geometry, Proceedings of the twenty-eighth annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1203.6786
Simplicial sets and complexes in algebraic topology (55U10) Homology and cohomology theories in algebraic topology (55N99)
Related Items
Strong collapse and persistent homology ⋮ The Offset Filtration of Convex Objects ⋮ The Persistent Homology of Cyclic Graphs ⋮ Efficient and robust persistent homology for measures ⋮ Zigzag zoology: Rips zigzags for homology inference ⋮ Barcodes of towers and a streaming algorithm for persistent homology ⋮ Universality of the homotopy interleaving distance ⋮ Computing the multicover bifiltration ⋮ DTM-Based Filtrations ⋮ Persistence Diagrams as Diagrams: A Categorification of the Stability Theorem ⋮ Quantitative simplification of filtered simplicial complexes ⋮ Polynomial-sized topological approximations using the permutahedron ⋮ Strong Collapse for Persistence ⋮ Improved approximate Rips filtrations with shifted integer lattices and cubical complexes ⋮ Persistent homology for low-complexity models ⋮ Improved Approximate Rips Filtrations with Shifted Integer Lattices ⋮ Unnamed Item ⋮ An approximate nerve theorem ⋮ Computing Persistent Homology of Flag Complexes via Strong Collapses ⋮ Divisive cover ⋮ Sparse Dowker nerves ⋮ A comparison framework for interleaved persistence modules ⋮ Generalized persistence algorithm for decomposing multiparameter persistence modules ⋮ SimBa ⋮ Compression for \(2\)-parameter persistent homology ⋮ Approximating persistent homology in Euclidean space through collapses ⋮ Graph induced complex on point data
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Geometric inference for probability measures
- Stability of persistence diagrams
- On the local behavior of spaces of natural images
- Nearest neighbor queries in metric spaces
- Computing persistent homology
- Topological persistence and simplification
- Zigzag persistence
- Coverage in sensor networks via persistent homology
- Deformable spanners and applications
- Building triangulations using ε-nets
- Searching dynamic point sets in spaces with bounded doubling dimension
- Geometric Spanner Networks
- An Optimal Dynamic Spanner for Doubling Metric Spaces
- Towards persistence-based reconstruction in euclidean spaces
- Topology and data
- Proximity of persistence modules and their diagrams
- Zigzag persistent homology and real-valued functions
- Zigzag persistent homology in matrix multiplication time
- Efficient data structure for representing and simplifying simplicial complexes in high dimensions
- The tidy set
- Topological inference via meshing
- Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
- Manifold reconstruction in arbitrary dimensions using witness complexes
