English

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 Rn\mathbb R^n 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