(\epsilon\)-net Induced Lazy Witness Complexes on Graphs

Computation of persistent homology of simplicial representations such as the Rips and the Cěch complexes do not efficiently scale to large point clouds. It is, therefore, meaningful to devise approximate representations and evaluate the trade-off between their efficiency and effectiveness. The lazy...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2020-09
Hauptverfasser:	Naheed Anjum Arafat, Basu, Debabrota, Bressan, Stéphane
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Computation Data analysis Euclidean geometry Euclidean space Graphs Homology Landmarks Metric space Representations Topology Tradeoffs
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!