Search Results for author:
Found 4 papers, 0 papers with code
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem
For the Euclidean version of the problem, for instance, combining our results with known results on Euclidean TSP, yields a PTAS for approximating an optimal cyclic solution, and it yields a $(2(1-1/k)+\varepsilon)$-approximation of the optimal unrestricted solution.
(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping
We develop the first clustering algorithm under this distance measure and show a practical way to compute a center from a set of trajectories and subsequently iteratively improve it.
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency
The problem is NP-hard, as it has the traveling salesman problem as a special case (when $k=1$ and all sites have the same weight).
Fréchet Distance for Uncertain Curves
We prove that both the upper and lower bound problems are NP-hard for the continuous Fr\'echet distance in several uncertainty models, and that the upper bound problem remains hard for the discrete Fr\'echet distance.
Computational Geometry
