research
∙
08/01/2023
Minimum k-Hop Dominating Sets in Grid Graphs
Given a graph G, the k-hop dominating set problem asks for a vertex subs...
share
research
∙
07/10/2022
Opposing Half Guards
We study the art gallery problem for opposing half guards: guards that c...
research
∙
04/27/2022
On the Complexity of Half-Guarding Monotone Polygons
We consider a variant of the art gallery problem where all guards are li...
research
∙
04/02/2020