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
∙
02/03/2022
k-Transmitter Watchman Routes
We consider the watchman route problem for a k-transmitter watchman: sta...
research
∙
09/30/2021
Rectangular Spiral Galaxies are Still Hard
Spiral Galaxies is a pencil-and-paper puzzle played on a grid of unit sq...
research
∙
10/22/2019
Folding Polyominoes with Holes into a Cube
When can a polyomino piece of paper be folded into a unit cube? Prior wo...
research
∙
03/15/2018
Altitude Terrain Guarding and Guarding Uni-Monotone Polygons
We show that the problem of guarding an x-monotone terrain from an altit...
research
∙
12/26/2017