2 citations · 2 across the 2 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2008★ 2 cited
Improved Approximations for Guarding 1.5-Dimensional Terrains
K. Elbassioni, D. Matijevic, J. Mestre +1
We present a 4-approximation algorithm for the problem of placing a fewest guards on a 1.5D terrain so that every point of the terrain is seen by at least one guard. This improves…
cs.CG2008
Finding the theta-Guarded Region
Domagoj Matijević, Ralf Osbild
We are given a finite set of n points (guards) G in the plane R^2 and an angle 0 < theta < 2 pi. A theta-cone is a cone with apex angle theta. We call a theta-cone empty (with resp…