Categorified Reeb Graphs
@article{Silva2016CategorifiedRG, title={Categorified Reeb Graphs}, author={V. D. Silva and E. Munch and Amit Patel}, journal={Discrete & Computational Geometry}, year={2016}, volume={55}, pages={854-906} }
The Reeb graph is a construction which originated in Morse theory to study a real-valued function defined on a topological space. More recently, it has been used in various applications to study noisy data which creates a desire to define a measure of similarity between these structures. Here, we exploit the fact that the category of Reeb graphs is equivalent to the category of a particular class of cosheaf. Using this equivalency, we can define an ‘interleaving’ distance between Reeb graphs… CONTINUE READING
Figures and Topics from this paper
83 Citations
Strong Equivalence of the Interleaving and Functional Distortion Metrics for Reeb Graphs
- Computer Science, Mathematics
- Symposium on Computational Geometry
- 2015
- 33
- PDF
The Reeb Graph Edit Distance is Universal
- Computer Science, Mathematics
- Symposium on Computational Geometry
- 2020
- 12
Tree decomposition of Reeb graphs, parametrized complexity, and applications to phylogenetics
- Mathematics, Computer Science
- J. Appl. Comput. Topol.
- 2020
- 2
Convergence between Categorical Representations of Reeb Space and Mapper
- Mathematics, Computer Science
- Symposium on Computational Geometry
- 2016
- 47
- PDF
Moduli spaces of morse functions for persistence
- Mathematics, Computer Science
- J. Appl. Comput. Topol.
- 2020
- 5
- PDF
Natural Stratifications of Reeb Spaces and Higher Morse Functions
- Mathematics, Computer Science
- ArXiv
- 2020
- PDF
References
SHOWING 1-10 OF 63 REFERENCES
Strong Equivalence of the Interleaving and Functional Distortion Metrics for Reeb Graphs
- Computer Science, Mathematics
- Symposium on Computational Geometry
- 2015
- 33
- PDF
Gromov-Hausdorff Approximation of Filament Structure Using Reeb-type Graph
- Mathematics, Computer Science
- Symposium on Computational Geometry
- 2014
- 34
- PDF
Reeb graphs for shape analysis and applications
- Computer Science, Mathematics
- Theor. Comput. Sci.
- 2008
- 239
- PDF
Measuring Distance between Reeb Graphs
- Mathematics, Computer Science
- Symposium on Computational Geometry
- 2014
- 80
- PDF
Gromov-Hausdorff Approximation of Metric Spaces with Linear Structure
- Mathematics, Computer Science
- ArXiv
- 2013
- 7
- PDF
The Edit Distance for Reeb Graphs of Surfaces
- Mathematics, Computer Science
- Discret. Comput. Geom.
- 2016
- 29
- PDF
Output-Sensitive Construction of Reeb Graphs
- Computer Science, Medicine
- IEEE Transactions on Visualization and Computer Graphics
- 2012
- 20
- PDF