Almost Tight Bounds for Conflict-Free Chromatic Guarding of Orthogonal Galleries

Frank Hoffmann, Klaus Kriegel, Max Willert

We address recently proposed chromatic versions of the classic Art Gallery Problem. Assume a simple polygon $P$ is guarded by a finite set of point guards and each guard is assigne…