[HTML][HTML] Guarding Polyominoes Under k-Hop Visibility

O Filtser, E Krohn, BJ Nilsson, C Rieck, C Schmidt - Algorithmica, 2025 - Springer
Abstract 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 …

Guarding Polyominoes Under k-Hop Visibility

O Filtser, E Krohn, BJ Nilsson, C Rieck… - … American Symposium on …, 2024 - dl.acm.org
Abstract 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 …

Guarding Polyominoes Under k-Hop Visibility

O Filtser, E Krohn, BJ Nilsson, C Rieck… - 16th Latin American …, 2024 - diva-portal.org
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 path …

[PDF][PDF] Guarding Polyominoes under k-Hop Visibility

O Filtser, E Krohn, BJ Nilsson, C Rieck… - arXiv preprint arXiv …, 2023 - arxiv.org
Abstract 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 …