2 papers
cs.CG2025
Categorizing Merge Tree Edit Distances by Stability using Minimal Vertex Perturbation
Florian Wetzels, Christoph Garth
This paper introduces a novel stability measure for edit distances between merge trees of piecewise linear scalar fields. We apply the new measure to various metrics introduced rec…
cs.CG2025
Accelerating Computation of Stable Merge Tree Edit Distances using Parameterized Heuristics
Florian Wetzels, Heike Leitte, Christoph Garth
In this paper, we present a novel heuristic algorithm for the stable but NP-complete deformation-based edit distance on merge trees. Our key contribution is the introduction of a u…