Measuring Distance between Reeb Graphs

DOI10.1145/2582112.2582169zbMath1395.68288OpenAlexW2962902468MaRDI QIDQ4635572

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

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Relations of low-dimensional topology with graph theory (57M15) Other homology theories in algebraic topology (55N35)

Related Items

Structure and stability of the one-dimensional Mapper ⋮ Algebraic stability of zigzag persistence modules ⋮ Categorified Reeb graphs ⋮ Reeb Graphs of Piecewise Linear Functions ⋮ Topological classification of simple Morse Bott functions on surfaces ⋮ Measuring the Error in Approximating the Sub-Level Set Topology of Sampled Scalar Data ⋮ Hierarchies and Ranks for Persistence Pairs ⋮ Barcode embeddings for metric graphs ⋮ Probabilistic convergence and stability of random mapper graphs ⋮ Statistical Analysis and Parameter Selection for Mapper ⋮ FPT-Algorithms for Computing Gromov-Hausdorff and Interleaving Distances Between Trees ⋮ The Reeb graph edit distance is universal ⋮ A new matching algorithm between trees of shapes and its application to brain tumor segmentation ⋮ Stability of the tree of shapes to additive noise ⋮ Generalized persistence diagrams for persistence modules over posets ⋮ Persistence barcodes and Laplace eigenfunctions on surfaces ⋮ Statistical analysis of Mapper for stochastic and multivariate filters ⋮ Metric Spaces with Expensive Distances ⋮ Topological Feature Search in Time-Varying Multifield Data ⋮ Gromov-Hausdorff approximation of filamentary structures using Reeb-type graphs ⋮ The edit distance for Reeb graphs of surfaces