Measuring Distance between Reeb Graphs

@inproceedings{Bauer2014MeasuringDB,
  title={Measuring Distance between Reeb Graphs},
  author={U. Bauer and Xiaoyin Ge and Y. Wang},
  booktitle={Symposium on Computational Geometry},
  year={2014}
}
  • U. Bauer, Xiaoyin Ge, Y. Wang
  • Published in
    Symposium on Computational…
    2014
  • Mathematics, Computer Science
  • We propose a metric for Reeb graphs, called the functional distortion distance. Under this distance, the Reeb graph is stable against small changes of input functions. At the same time, it remains discriminative at differentiating input functions. In particular, the main result is that the functional distortion distance between two Reeb graphs is bounded from below by the bottleneck distance between both the ordinary and extended persistence diagrams for appropriate dimensions. As an… CONTINUE READING
    80 Citations
    The Reeb Graph Edit Distance is Universal
    • 12
    • PDF
    Local Equivalence and Intrinsic Metrics between Reeb Graphs
    • 17
    • PDF
    The Edit Distance for Reeb Graphs of Surfaces
    • 29
    • PDF
    Strong Equivalence of the Interleaving and Functional Distortion Metrics for Reeb Graphs
    • 33
    • PDF
    An Edit Distance for Reeb Graphs
    • 10
    • PDF
    REEB GRAPHS OF SURFACES ARE STABLE UNDER FUNCTION PERTURBATIONS
    • 2014
    • PDF
    The Relationship Between the Intrinsic Cech and Persistence Distortion Distances for Metric Graphs
    • PDF
    Comparing Graphs via Persistence Distortion
    • 25
    • PDF
    Categorified Reeb Graphs
    • 83
    • PDF

    References

    SHOWING 1-3 OF 3 REFERENCES
    Proximity of persistence modules and their diagrams
    • 331
    • Highly Influential
    • PDF
    Interleaving Distance between Merge Trees
    • 44
    • Highly Influential
    • PDF
    Measuring distance between
    • Reeb graphs. Preprint,
    • 2014