Guarding Polyominoes Under $k$-Hop Visibility

Omrit Filtser, Erik Krohn, Bengt J. Nilsson +2

We study the Art Gallery Problem under $k$-hop visibility in polyominoes. In this visibility model, two unit squares of a polyomino can see each other if and only if the shortest p…