Buchumschlag

Taming Horizontal Instability in Merge Trees: On the Computation of a Comprehensive Deformation-based Edit Distance

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wetzels, Florian, Anders, Markus, Garth, Christoph
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Deformation-based Edit Distance for Merge Trees
von: Wetzels, Florian, et al.
Veröffentlicht: (2022)

Categorizing Merge Tree Edit Distances by Stability using Minimal Vertex Perturbation
von: Wetzels, Florian, et al.
Veröffentlicht: (2025)

Accelerating Computation of Stable Merge Tree Edit Distances using Parameterized Heuristics
von: Wetzels, Florian, et al.
Veröffentlicht: (2025)

Edit Distance between Merge Trees
von: Sridharamurthy, Raghavendra, et al.
Veröffentlicht: (2022)

Comparative Analysis of Merge Trees using Local Tree Edit Distance
von: Sridharamurthy, Raghavendra, et al.
Veröffentlicht: (2021)

Merge Tree Geodesics and Barycenters with Path Mappings
von: Wetzels, Florian, et al.
Veröffentlicht: (2023)

Towards Computing Average Merge Tree Based on the Interleaving Distance
von: Touli, Elena Farahbakhsh, et al.
Veröffentlicht: (2026)

A Finitely Stable Edit Distance for Merge Trees
von: Pegoraro, Matteo
Veröffentlicht: (2021)

Fréchet Edit Distance
von: Fox, Emily, et al.
Veröffentlicht: (2024)

Interleaving Distance as a Galois-Edit Distance
von: Kim, Woojin, et al.
Veröffentlicht: (2025)

Efficient Heuristic Algorithms for Interleaving Distance between Merge Trees
von: Touli, Elena Farahbakhsh, et al.
Veröffentlicht: (2025)

Edit Distance and Persistence Diagrams Over Lattices
von: McCleary, Alexander, et al.
Veröffentlicht: (2020)

An Improved FPT Algorithm for Computing the Interleaving Distance between Merge Trees via Path-Preserving Maps
von: P V, Althaf, et al.
Veröffentlicht: (2026)

Relating Interleaving and Fréchet Distances via Ordered Merge Trees
von: Beurskens, Thijs, et al.
Veröffentlicht: (2023)

A Distance for Geometric Graphs via the Labeled Merge Tree Interleaving Distance
von: Chambers, Erin Wolf, et al.
Veröffentlicht: (2024)

Region-Aware Wasserstein Distances of Persistence Diagrams and Merge Trees
von: Pont, Mathieu, et al.
Veröffentlicht: (2025)

On Computing Elastic Shape Distances between Curves in d-dimensional Space
von: Bernal, Javier, et al.
Veröffentlicht: (2024)

RT-HDIST: Ray-Tracing Core-based Hausdorff Distance Computation
von: Kim, YoungWoo, et al.
Veröffentlicht: (2025)

Locally Correct Interleavings between Merge Trees
von: Beurskens, Thijs, et al.
Veröffentlicht: (2025)

Continuous Edit Distance, Geodesics and Barycenters of Time-varying Persistence Diagrams
von: Tchitchek, Sebastien, et al.
Veröffentlicht: (2025)

Computing the Bottleneck Distance between Persistent Homology Transforms
von: Kerber, Michael, et al.
Veröffentlicht: (2025)

Fast Comparative Analysis of Merge Trees Using Locality Sensitive Hashing
von: Lyu, Weiran, et al.
Veröffentlicht: (2024)

Theoretical and Empirical Analysis of a Fast Algorithm for Extracting Polygons from Signed Distance Bounds
von: Markuš, Nenad, et al.
Veröffentlicht: (2021)

Computing $L_\infty$ Hausdorff Distances Under Translations: The Interplay of Dimensionality, Symmetry and Discreteness
von: Angrick, Sebastian, et al.
Veröffentlicht: (2026)

MergeDJD: A Fast Constructive Algorithm with Piece Merging for the Two-Dimensional Irregular Bin Packing Problem
von: Zhou, Yi, et al.
Veröffentlicht: (2026)

Distinct Distances Between a Line and Strip
von: Das, Sanjana, et al.
Veröffentlicht: (2025)

Rapid and Precise Topological Comparison with Merge Tree Neural Networks
von: Qin, Yu, et al.
Veröffentlicht: (2024)

Approximating Gromov-Hausdorff Distance in Euclidean Space
von: Majhi, Sushovan, et al.
Veröffentlicht: (2019)

On Saxe's theorems about the complexity of the Distance Geometry Problem
von: Kupperschmitt, Maël, et al.
Veröffentlicht: (2025)

Computing the Fréchet Distance When Just One Curve is $c$-Packed: A Simple Almost-Tight Algorithm
von: Conradi, Jacobus, et al.
Veröffentlicht: (2025)

On the Discrete Fréchet Distance in a Graph
von: Driemel, Anne, et al.
Veröffentlicht: (2022)

Intrinsic Bottleneck Distance for Merge Trees
von: Beers, David, et al.
Veröffentlicht: (2025)

Hyperplane Distance Depth
von: Mashghdoust, Amirhossein, et al.
Veröffentlicht: (2024)

gDist: Efficient Distance Computation between 3D Meshes on GPU
von: Fang, Peng, et al.
Veröffentlicht: (2024)

Computing Projective Implicit Representations from Poset Towers
von: Dey, Tamal K., et al.
Veröffentlicht: (2025)

Discrete Fréchet Distance Oracles
von: Aronov, Boris, et al.
Veröffentlicht: (2024)

Approximating the Directed Hausdorff Distance
von: Chubet, Oliver A., et al.
Veröffentlicht: (2025)

Fréchet Distance in the Imbalanced Case
von: Blank, Lotte
Veröffentlicht: (2026)

The Fréchet Distance Unleashed: Approximating a Dog with a Frog
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2024)

Fréchet Distance in Unweighted Planar Graphs
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)