Robustly Guarding Polygons

Rathish Das, Omrit Filtser, Matthew J. Katz +1

We propose precise notions of what it means to guard a domain "robustly", under a variety of models. While approximation algorithms for minimizing the number of (precise) point gua…