Buchumschlag

Accelerating Computation of Stable Merge Tree Edit Distances using Parameterized Heuristics

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wetzels, Florian, Leitte, Heike, Garth, Christoph
Format:	Preprint
Veröffentlicht:	2025
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)

Taming Horizontal Instability in Merge Trees: On the Computation of a Comprehensive Deformation-based Edit Distance
von: Wetzels, Florian, et al.
Veröffentlicht: (2023)

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)

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

A Finitely Stable Edit Distance for Merge Trees
von: Pegoraro, Matteo
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)

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)

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

HyperSteiner: Computing Heuristic Hyperbolic Steiner Minimal Trees
von: García-Castellanos, Alejandro, et al.
Veröffentlicht: (2024)

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)

Omnidirectional Sensor Placement: A Large-Scale Computational Study and Novel Hybrid Accelerated-Refinement Heuristics
von: Mikula, Jan, et al.
Veröffentlicht: (2024)

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

Stable Trajectory Clustering: An Efficient Split and Merge Algorithm
von: Rahmani, Atieh, et al.
Veröffentlicht: (2025)

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)

A Stable and Theoretically Grounded Gromov-Wasserstein Distance for Reeb Graph Comparison using Persistence Images
von: Chambers, Erin W., 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)

Parameterized Approaches to Orthogonal Compaction
von: Didimo, Walter, et al.
Veröffentlicht: (2022)

Efficient and Stable Multi-Dimensional Kolmogorov-Smirnov Distance
von: Jacobs, Peter Matthew, et al.
Veröffentlicht: (2025)

Volumetric Parameterization for 3-Dimensional Simply-Connected Manifolds
von: Lyu, Zhiyuan, et al.
Veröffentlicht: (2025)

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

Counterexamples to Proofs for Volumetric Parameterization of Topological Sweeps
von: Goates, Caleb B., et al.
Veröffentlicht: (2025)

Fast Conformal Parameterization of Disks and Sphere Sectors
von: Gilat, Tom, et al.
Veröffentlicht: (2020)

On the Parameterized Complexity of Motion Planning for Rectangular Robots
von: Kanj, Iyad, et al.
Veröffentlicht: (2024)

The Parameterized Complexity of Geometric 1-Planarity
von: Firbas, Alexander
Veröffentlicht: (2026)

GPU-Accelerated Computation of Vietoris-Rips Persistence Barcodes
von: Zhang, Simon, et al.
Veröffentlicht: (2020)

Constrained and Ordered Level Planarity Parameterized by the Number of Levels
von: Blažej, Václav, et al.
Veröffentlicht: (2024)

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)

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

Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs
von: Gao, Jie, et al.
Veröffentlicht: (2025)

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

Computing the Gromov--Hausdorff distance using gradient methods
von: Oles, Vladyslav
Veröffentlicht: (2023)