Title
The Morse Theory of Čech and Delaunay Filtrations
Abstract
Given a finite set of points in Rn and a positive radius, we study the Čech, Delaunay--Čech, alpha, and wrap complexes as instances of a generalized discrete Morse theory. We prove that the latter three complexes are simple-homotopy equivalent. Our results have applications in topological data analysis and in the reconstruction of shapes from sampled data.
Year
DOI
Venue
2013
10.1145/2582112.2582167
Proceedings of the thirtieth annual symposium on Computational geometry
Keywords
DocType
Volume
Delaunay Filtrations,Morse Theory,positive radius,generalized discrete Morse theory,finite set,wrap complex,simple-homotopy equivalent,topological data analysis
Journal
abs/1312.1231
Citations 
PageRank 
References 
1
0.36
8
Authors
2
Name
Order
Citations
PageRank
Ulrich Bauer110210.84
Herbert Edelsbrunner267871112.29