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

zbMATH Keywords

Delaunay triangulationtopological data analysispersistent homologyChebyshev distance

Mathematics Subject Classification ID

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

• Ripser
• giotto-ph

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