Measuring distance between Reeb graphs (extended abstract)
DOI10.1145/2582112.2582169zbMATH Open1395.68288OpenAlexW2962902468MaRDI QIDQ4635572FDOQ4635572
Yusu Wang, Ulrich Bauer, Xiaoyin Ge
Publication date: 23 April 2018
Published in: Proceedings of the thirtieth annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/2582112.2582169
Recommendations
- Strong equivalence of the interleaving and functional distortion metrics for Reeb graphs
- Local equivalence and intrinsic metrics between Reeb graphs
- Stable shape comparison of surfaces via Reeb graphs
- The Reeb graph edit distance is universal
- Reeb graphs of curves are stable under function perturbations
Other homology theories in algebraic topology (55N35) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Relations of low-dimensional topology with graph theory (57M15)
Cited In (23)
- Barcode embeddings for metric graphs
- The edit distance for Reeb graphs of surfaces
- FPT-Algorithms for Computing Gromov-Hausdorff and Interleaving Distances Between Trees
- Structure and stability of the one-dimensional Mapper
- Measuring the Error in Approximating the Sub-Level Set Topology of Sampled Scalar Data
- Algebraic stability of zigzag persistence modules
- Regularity via links and Stein factorization
- Realizable piecewise linear paths of persistence diagrams with Reeb graphs
- Categorified Reeb graphs
- Gromov-Hausdorff approximation of filamentary structures using Reeb-type graphs
- Statistical Analysis and Parameter Selection for Mapper
- Stability of the tree of shapes to additive noise
- The Reeb graph edit distance is universal
- Persistence barcodes and Laplace eigenfunctions on surfaces
- A new matching algorithm between trees of shapes and its application to brain tumor segmentation
- Topological classification of simple Morse Bott functions on surfaces
- Hierarchies and Ranks for Persistence Pairs
- Topological Feature Search in Time-Varying Multifield Data
- Generalized persistence diagrams for persistence modules over posets
- Statistical analysis of Mapper for stochastic and multivariate filters
- Metric Spaces with Expensive Distances
- Probabilistic convergence and stability of random mapper graphs
- Reeb Graphs of Piecewise Linear Functions
This page was built for publication: Measuring distance between Reeb graphs (extended abstract)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4635572)
