Persistent homology in \(\ell_\infty\) metric
DOI10.1016/j.comgeo.2021.101821zbMath1500.55003arXiv2008.02071OpenAlexW3196895062MaRDI QIDQ2064022
Gabriele Beltramo, Primoz Skraba
Publication date: 3 January 2022
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2008.02071
Analysis of algorithms and problem complexity (68Q25) Persistent homology and applications, topological data analysis (55N31) General topology of complexes (57Q05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Simplicial sets and complexes in algebraic topology (55U10) Other homology theories in algebraic topology (55N35)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Ripser: efficient computation of Vietoris-Rips persistence barcodes
- Morse theory for filtrations and efficient computation of persistent homology
- Persistence stability for geometric complexes
- An O(n log n) plane-sweep algorithm for \(L_ 1\) and \(L_{\infty}\) Delaunay triangulations
- Higher-dimensional Voronoi diagrams in linear expected time
- Stability of persistence diagrams
- Voronoi diagrams in higher dimensions under certain polyhedral distance functions
- Computing persistent homology
- Topological persistence and simplification
- Voronoi Diagrams and Delaunay Triangulations
- Efficient Computation of Persistent Homology for Cubical Data
- Dualities in persistent (co)homology
- The Offset Filtration of Convex Objects
- Clear and Compress: Computing Persistent Homology in Chunks
- Stochastic and Integral Geometry
- Topology and data
- Priority Search Trees
- On rectangular visibility
- Fast algorithms for direct enclosures and direct dominances
- On the Average Number of Maxima in a Set of Vectors and Applications
- Three-dimensional alpha shapes
- The Morse Theory of Čech and Delaunay Filtrations
- Improved Approximate Rips Filtrations with Shifted Integer Lattices
- Distributed Computation of Persistent Homology
- Zigzag persistent homology in matrix multiplication time
- Barcodes: The persistent topology of data
- Maximal Empty Boxes Amidst Random Points
This page was built for publication: Persistent homology in \(\ell_\infty\) metric