3 papers
cs.CG2026
Product Range Search Problem
Oliver Chubet, Niyathi Kukkapalli, Anvi Kudaraya +2
Given a metric space, a standard metric range search, given a query (q, r), finds all points within distance r of the point q. Suppose now we have two different metrics d1 and d2.…
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…