4 papers
Product Range Search Problem
Oliver Chubet, Niyathi Kukkapalli, Anvi Kudaraya +1
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.…
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ïv…
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…
A Theory of Sub-Barcodes
Oliver A. Chubet, Kirk P. Gardner, Donald R. Sheehy
From the work of Bauer and Lesnick, it is known that there is no functor from the category of pointwise finite-dimensional persistence modules to the category of barcodes and overl…