The Morse theory of Čech and Delaunay complexes

DOI10.1090/tran/6991zbMath1360.52026arXiv1312.1231OpenAlexW3100308874MaRDI QIDQ2960445

Ulrich Bauer, Herbert Edelsbrunner

Publication date: 9 February 2017

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1312.1231

zbMATH Keywords

Delaunay complexdiscrete Morse theory

Mathematics Subject Classification ID

Metric geometry (51F99) Discrete geometry (52C99) Simplicial sets and complexes in algebraic topology (55U10) Simple homotopy type, Whitehead torsion, Reidemeister-Franz torsion, etc. (57Q10)

Related Items

Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics ⋮ Computing persistent Stiefel-Whitney classes of line bundles ⋮ Critical edges in Rips complexes and persistence ⋮ Persistent magnitude ⋮ Radius Functions on Poisson–Delaunay Mosaics and Related Complexes Experimentally ⋮ Linking combinatorial and classical dynamics: Conley index and Morse decompositions ⋮ Čech-Delaunay gradient flow and homology inference for self-maps ⋮ Creating semiflows on simplicial complexes from combinatorial vector fields ⋮ The weighted mean curvature derivative of a space-filling diagram ⋮ The weighted Gaussian curvature derivative of a space-filling diagram ⋮ The multi-cover persistence of Euclidean balls ⋮ A step in the Delaunay mosaic of order \(k\) ⋮ Weighted Poisson--Delaunay Mosaics ⋮ When Convexity Helps Collapsing Complexes ⋮ Expected sizes of Poisson–Delaunay mosaics and their discrete Morse functions ⋮ The Multi-cover Persistence of Euclidean Balls ⋮ Poisson-Delaunay mosaics of order \(k\) ⋮ Relative persistent homology ⋮ Continuous and discrete radius functions on Voronoi tessellations and Delaunay mosaics

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random geometric complexes
• On Quillen's theorem A for posets
• Higher-dimensional Voronoi diagrams in linear expected time
• On optimizing discrete Morse functions
• Equivariant discrete Morse theory
• d-collapsing and nerves of families of convex sets
• Morse theory for cell complexes
• The union of balls and its dual shape
• The upper bound theorem for polytopes: An easy proof of its asymptotic version
• Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes
• On discrete Morse functions and combinatorial decompositions
• Distance functions, critical points, and the topology of random Čech complexes
• Simplicial complexes of graphs
• The flow complex: a data structure for geometric modeling
• Recursive geometry of the flow complex and topology of the flow complex filtration
• Induced Matchings and the Algebraic Stability of Persistence Barcodes
• Robust construction of the three-dimensional flow complex
• Topology and data
• The Nine Morse Generic Tetrahedra
• On the shape of a set of points in the plane
• The Morse Theory of Čech and Delaunay Filtrations
• Power Diagrams: Properties, Algorithms and Applications
• Proximity of persistence modules and their diagrams
• The maximum numbers of faces of a convex polytope
• On the imbedding of systems of compacta in simplicial complexes