The Morse theory of \v{C}ech and Delaunay complexes
Computational Geometry
2017-02-17 v3 Algebraic Topology
Geometric Topology
Metric Geometry
Abstract
Given a finite set of points in and a radius parameter, we study the \v{C}ech, Delaunay-\v{C}ech, Delaunay (or Alpha), and Wrap complexes in the light of generalized discrete Morse theory. Establishing the \v{C}ech and Delaunay complexes as sublevel sets of generalized discrete Morse functions, we prove that the four complexes are simple-homotopy equivalent by a sequence of simplicial collapses, which are explicitly described by a single discrete gradient field.
Keywords
Cite
@article{arxiv.1312.1231,
title = {The Morse theory of \v{C}ech and Delaunay complexes},
author = {Ulrich Bauer and Herbert Edelsbrunner},
journal= {arXiv preprint arXiv:1312.1231},
year = {2017}
}
Comments
21 pages, 2 figures, improved exposition