Corpus ID: 199472975

Ripser: efficient computation of Vietoris-Rips persistence barcodes

@article{Bauer2019RipserEC,
  title={Ripser: efficient computation of Vietoris-Rips persistence barcodes},
  author={U. Bauer},
  journal={ArXiv},
  year={2019},
  volume={abs/1908.02518}
}
  • U. Bauer
  • Published 2019
  • Mathematics, Computer Science
  • ArXiv
We present an algorithm for the computation of Vietoris-Rips persistence barcodes and describe its implementation in the software Ripser. The method relies on implicit representations of the coboundary operator and of the filtration order of the simplices, avoiding the explicit construction and storage of the filtration coboundary matrix. Our implementation shows substantial improvements over previous software both in time and memory usage. 
63 Citations
Towards Lockfree Persistent Homology
  • 3
  • Highly Influenced
Fast Minimal Presentations of Bi-graded Persistence Modules
  • 4
  • PDF
The Structure of Morphisms in Persistent Homology, I. Functorial Dualities
  • PDF
Brief Announcement: Towards Lockfree Persistent Homology
  • Highly Influenced
Ripserer.jl: flexible and efficient persistent homology computation in Julia
  • 1
  • PDF
Move Schedules: Fast persistence computations in sparse dynamic settings
  • PDF
ASAP - A Sub-sampling Approach for Preserving Topological Structures
  • Highly Influenced
  • PDF
Cubical Ripser: Software for computing persistent homology of image and volume data
  • 2
  • PDF
Decorated Merge Trees for Persistent Topology
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 42 REFERENCES
Matroid Filtrations and Computational Persistent Homology
  • 42
  • Highly Influential
  • PDF
Persistent Homology Computation with a Twist
  • 91
  • Highly Influential
  • PDF
Zigzag persistent homology in matrix multiplication time
  • 110
  • PDF
Vines and vineyards by updating persistence in linear time
  • 181
  • PDF
Topological Persistence and Simplification
  • 1,000
  • PDF
Dualities in persistent (co)homology
  • 102
  • PDF
An output-sensitive algorithm for persistent homology
  • 37
  • PDF
The Structure and Stability of Persistence Modules
  • 288
  • PDF
Distributed Computation of Persistent Homology
  • 82
  • Highly Influential
  • PDF
...
1
2
3
4
5
...