8 citations · 34 across the 13 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.DS2021
A PTAS for the Min-Max Euclidean Multiple TSP
Mary Monroe, David M. Mount
We present a polynomial-time approximation scheme (PTAS) for the min-max multiple TSP problem in Euclidean space, where multiple traveling salesmen are tasked with visiting a set o…
cs.CG2021
Voronoi Diagrams in the Hilbert Metric
Auguste H. Gezalyan, David M. Mount
The Hilbert metric is a distance function defined for points lying within a convex body. It generalizes the Cayley-Klein model of hyperbolic geometry to any convex set, and it has…
cs.CG2021
Approximate Nearest-Neighbor Search for Line Segments
Ahmed Abdelkader, David M. Mount
Approximate nearest-neighbor search is a fundamental algorithmic problem that continues to inspire study due its essential role in numerous contexts. In contrast to most prior work…