The Morse theory of Čech and Delaunay filtrations

Ulrich Bauer, Herbert Edelsbrunner

Publikation: Beitrag in Buch/Bericht/KonferenzbandKonferenzbeitragBegutachtung

12 Zitate (Scopus)

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. Copyright is held by the owner/author(s).

OriginalspracheEnglisch
TitelProceedings of the 30th Annual Symposium on Computational Geometry, SoCG 2014
Herausgeber (Verlag)Association for Computing Machinery
Seiten484-490
Seitenumfang7
ISBN (Print)9781450325943
DOIs
PublikationsstatusVeröffentlicht - 2014
Extern publiziertJa
Veranstaltung30th Annual Symposium on Computational Geometry, SoCG 2014 - Kyoto, Japan
Dauer: 8 Juni 201411 Juni 2014

Publikationsreihe

NameProceedings of the Annual Symposium on Computational Geometry

Konferenz

Konferenz30th Annual Symposium on Computational Geometry, SoCG 2014
Land/GebietJapan
OrtKyoto
Zeitraum8/06/1411/06/14

Fingerprint

Untersuchen Sie die Forschungsthemen von „The Morse theory of Čech and Delaunay filtrations“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren