Cover Image

Approximating the Directed Hausdorff Distance

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chubet, Oliver A., Parikh, Parth M., Sheehy, Donald R., Sheth, Siddharth S.
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Simple Construction of Greedy Trees and Greedy Permutations
by: Chubet, Oliver, et al.
Published: (2024)

A Theory of Sub-Barcodes
by: Chubet, Oliver A., et al.
Published: (2022)

Product Range Search Problem
by: Chubet, Oliver, et al.
Published: (2026)

Approximating Gromov-Hausdorff Distance in Euclidean Space
by: Majhi, Sushovan, et al.
Published: (2019)

Approximate Hausdorff Distance for Multi-Vector Databases
by: Zhao, Dongfang
Published: (2025)

Point Cloud Surface Parametrization with HAND and LEG: Hausdorff Approximation from Node-wise Distances and Localized Energy for Geometry
by: Lai, Ka Ho, et al.
Published: (2025)

Simplicial Hausdorff Distance for Topological Data Analysis
by: Nnadi, Nkechi, et al.
Published: (2025)

On Finding the Closest Zonotope to a Polytope in Hausdorff Distance
by: Torres, George D.
Published: (2024)

RT-HDIST: Ray-Tracing Core-based Hausdorff Distance Computation
by: Kim, YoungWoo, et al.
Published: (2025)

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

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

Computing the Gromov--Hausdorff distance using gradient methods
by: Oles, Vladyslav
Published: (2023)

The Fréchet Distance Unleashed: Approximating a Dog with a Frog
by: Har-Peled, Sariel, et al.
Published: (2024)

Gromov's Compactness Theorem for the Intrinsic Timed-Hausdorff Distance
by: Che, Mauricio, et al.
Published: (2025)

Embeddings to Rectilinear Space and Gromov-Hausdorff Distances
by: Ivanov, A. O., et al.
Published: (2024)

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

Gromov-Hausdorff distance between chromatic metric pairs and stability of the six-pack
by: Draganov, Ondřej, et al.
Published: (2025)

Metric Space Recognition by Gromov-Hausdorff Distances to Simplexes
by: Ivanov, A. O., et al.
Published: (2024)

Mazur-Ulam Theorem With Gromov-Hausdorff Distance
by: Bogaty, S. A., et al.
Published: (2026)

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

Data Structures for Approximate Discrete Fréchet Distance
by: van der Hoog, Ivor, et al.
Published: (2022)

Approximate Algorithms for Chamfer Distance Under Translation
by: Halevi, Gil, et al.
Published: (2026)

Surjective Mappings in the Hyers--Ulam Theorem and the Gromov--Hausdorff Distance
by: Bogatyi, S. A., et al.
Published: (2025)

Efficient estimation of the modified Gromov-Hausdorff distance between unweighted graphs
by: Oles, Vladyslav, et al.
Published: (2019)

Constant Approximation of Fréchet Distance in Strongly Subquadratic Time
by: Cheng, Siu-Wing, et al.
Published: (2025)

Faster Fréchet Distance Approximation through Truncated Smoothing
by: van der Horst, Thijs, et al.
Published: (2024)

On Efficient Approximation of the Maximum Distance to A Point Over an Intersection of Balls
by: Costandin, Beniamin, et al.
Published: (2024)

Distance Approximating Minors for Planar and Minor-Free Graphs
by: Chang, Hsien-Chih, et al.
Published: (2025)

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

Fréchet Edit Distance
by: Fox, Emily, et al.
Published: (2024)

Hyperplane Distance Depth
by: Mashghdoust, Amirhossein, et al.
Published: (2024)

Distinct Distances Between a Line and Strip
by: Das, Sanjana, et al.
Published: (2025)

On Computing Elastic Shape Distances between Curves in d-dimensional Space
by: Bernal, Javier, et al.
Published: (2024)

$k$-PCA for (non-squared) Euclidean Distances: Polynomial Time Approximation
by: Greenhut, Daniel, et al.
Published: (2025)

Discrete Fréchet Distance Oracles
by: Aronov, Boris, et al.
Published: (2024)

Fréchet Distance in the Imbalanced Case
by: Blank, Lotte
Published: (2026)

Localization with Single or Antipodal Distance Measurements
by: Ugav, Barak, et al.
Published: (2022)

Optimal Volume-Sensitive Bounds for Polytope Approximation
by: Arya, Sunil, et al.
Published: (2023)

Fréchet Distance in Unweighted Planar Graphs
by: van der Hoog, Ivor, et al.
Published: (2025)

Faster Fréchet Distance under Transformations
by: Buchin, Kevin, et al.
Published: (2025)