A Locally Stable Edit Distance for Merge Trees
From MaRDI portal
Abstract: In this paper we define a novel edit distance for merge trees and compare it with other metrics appearing in the literature. Then we consider the metric space obtained and study the properties of such space obtaining completeness and compactness results, the existence of Frech'et Means and local parametrizations by means of euclidean spaces. Whilst doing so, we explore the geodesic structure of the space of merge trees, stratifying trees by means of their dimension and decomposing geodesics along different strata. All these results contribute to understanding how the different strata interact, which is pivotal for the development of more refined tools and techniques for merge trees.
This page was built for publication: A Locally Stable Edit Distance for Merge Trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6382176)
