Buchumschlag

Efficient Heuristic Algorithms for Interleaving Distance between Merge Trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Touli, Elena Farahbakhsh, Masood, Talha Bin
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

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

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

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)

Singular Arrange and Traverse Algorithm for Computing Reeb Spaces of Bivariate PL Maps
von: Hristov, Petar, et al.
Veröffentlicht: (2026)

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

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

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

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

Robust Geometric Predicates for Bivariate Computational Topology
von: Hristov, Petar, et al.
Veröffentlicht: (2025)

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

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

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

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

Keeping it sparse: Computing Persistent Homology revisited
von: Bauer, Ulrich, et al.
Veröffentlicht: (2022)

Towards an Optimal Bound for the Interleaving Distance on Mapper Graphs
von: Chambers, Erin Wolf, et al.
Veröffentlicht: (2025)

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

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

Scalar Field Comparison with Topological Descriptors: Properties and Applications for Scientific Visualization
von: Yan, Lin, et al.
Veröffentlicht: (2021)

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

Bounding the Interleaving Distance for Mapper Graphs with a Loss Function
von: Chambers, Erin W., et al.
Veröffentlicht: (2023)

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

ParkView: Visualizing Monotone Interleavings
von: Beurskens, Thijs, et al.
Veröffentlicht: (2025)

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

Multi-scale Cycle Tracking in Dynamic Planar Graphs
von: Rasheed, Farhan, et al.
Veröffentlicht: (2024)

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

Interleaving Distances, Monoidal Actions and 2-Categories
von: McFaddin, Patrick K., et al.
Veröffentlicht: (2023)

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

Net and Prune: A Linear Time Algorithm for Euclidean Distance Problems
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2014)

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

Empirical Analysis Of Heuristic and Approximation Algorithms for the The Mutual-Visibility Problem
von: Stojanović, Vanja, et al.
Veröffentlicht: (2025)

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

Even Faster Algorithm for the Chamfer Distance
von: Feng, Ying, et al.
Veröffentlicht: (2025)

Approximating 1-Wasserstein Distance between Persistence Diagrams by Graph Sparsification
von: Dey, Tamal K., et al.
Veröffentlicht: (2021)

Approximation Algorithms for Minimum Sum of Moving-Distance and Opening-Costs Target Coverage Problem
von: Zhao, Lei, et al.
Veröffentlicht: (2024)

Gold-Medal-Level Olympiad Geometry Solving with Efficient Heuristic Auxiliary Constructions
von: Duan, Boyan, et al.
Veröffentlicht: (2025)

Improved Algorithms for Distance Selection and Related Problems
von: Wang, Haitao, et al.
Veröffentlicht: (2023)

Approximate Algorithms for Chamfer Distance Under Translation
von: Halevi, Gil, et al.
Veröffentlicht: (2026)

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

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

Polygon Containment and Translational Min-Hausdorff-Distance between Segment Sets are 3SUM-Hard
von: Barequet, Gill, et al.
Veröffentlicht: (2025)