8 citations · 34 across the 13 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2022
Optimally Tracking Labels on an Evolving Tree
Aditya Acharya, David M. Mount
Motivated by the problem of maintaining data structures for a large sets of points that are evolving over the course of time, we consider the problem of maintaining a set of labels…
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…