Multiple Watchman Routes in Staircase Polygons

Anna Brötzner, Bengt J. Nilsson, Christiane Schmidt

We consider the watchman route problem for multiple watchmen in staircase polygons, which are rectilinear $x$- and $y$-monotone polygons. For two watchmen, we propose an algorithm…