Reeb Graph of Sample Thickenings
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918239123013632 |
|---|---|
| author | Bjerkevik, Håvard Bakke Blaser, Nello Salbu, Lars M. |
| author_facet | Bjerkevik, Håvard Bakke Blaser, Nello Salbu, Lars M. |
| contents | We consider the Reeb graph of a thickening of points sampled from an unknown space. Our main contribution is a framework to transfer reconstruction results similar to the well-known work of Niyogi, Smale, and Weinberger to the setting of Reeb graphs. To this end, we first generalize and study the interleaving distances for Reeb graphs. We find that many of the results previously established for constructible spaces also hold for general topological spaces. We use this to show that under certain conditions for topological spaces with real-valued Lipschitz maps, the Reeb graph of a sample thickening approximates the Reeb graph of the underlying space. Finally, we provide an algorithm for computing the Reeb graph of a sample thickening. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_08159 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Reeb Graph of Sample Thickenings Bjerkevik, Håvard Bakke Blaser, Nello Salbu, Lars M. Computational Geometry Algebraic Topology We consider the Reeb graph of a thickening of points sampled from an unknown space. Our main contribution is a framework to transfer reconstruction results similar to the well-known work of Niyogi, Smale, and Weinberger to the setting of Reeb graphs. To this end, we first generalize and study the interleaving distances for Reeb graphs. We find that many of the results previously established for constructible spaces also hold for general topological spaces. We use this to show that under certain conditions for topological spaces with real-valued Lipschitz maps, the Reeb graph of a sample thickening approximates the Reeb graph of the underlying space. Finally, we provide an algorithm for computing the Reeb graph of a sample thickening. |
| title | Reeb Graph of Sample Thickenings |
| topic | Computational Geometry Algebraic Topology |
| url | https://arxiv.org/abs/2512.08159 |