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…