17 citations · 38 across the 17 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.CG2015
The Continuous 1.5D Terrain Guarding Problem: Discretization, Optimal Solutions, and PTAS
Stephan Friedrichs, Michael Hemmer, James King +1
In the NP-hard continuous 1.5D Terrain Guarding Problem (TGP) we are given an -monotone chain of line segments in (the terrain ) and ask for the minimum number…
cs.CG2015★ 6 cited
Combinatorics and complexity of guarding polygons with edge and point 2-transmitters
Sarah Cannon, Thomas G. Fai, Justin Iwerks +2
We consider a generalization of the classical Art Gallery Problem, where instead of a light source, the guards, called -transmitters, model a wireless device with a signal that…