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 Bauer | 1 | 102 | 10.84 |
Herbert Edelsbrunner | 2 | 6787 | 1112.29 |