Approximation Algorithms for Anchored Multiwatchman Routes

Joseph S. B. Mitchell, Linh Nguyen

We study some variants of the $k$-\textsc{Watchman Routes} problem, the cooperative version of the classic \textsc{Watchman Routes} problem in a simple polygon. The watchmen may be…