Search Results for author: Mark De Berg

Found 2 papers, 0 papers with code

On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem

no code implementations14 Mar 2022 Peyman Afshani, Mark De Berg, Kevin Buchin, Jie Gao, Maarten Loffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang

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.

Cannot find the paper you are looking for? You can Submit a new open access paper.