2 papers
cs.CG2025
Approximating the Directed Hausdorff Distance
Oliver A. Chubet, Parth M. Parikh, Donald R. Sheehy +1
The Hausdorff distance is a metric commonly used to compute the set similarity of geometric sets. For sets containing a total of points, the exact distance can be computed naï…
cs.CG2024
Simple Construction of Greedy Trees and Greedy Permutations
Oliver Chubet, Don Sheehy, Siddharth Sheth
\begin{abstract} Greedy permutations, also known as Gonzalez Orderings or Farthest Point Traversals are a standard way to approximate -center clustering and have many applicatio…