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…