2 search results - page 1 / 1 » Improved Approximation for Guarding Simple Galleries from th... |
CORR
2010
Springer
13 years 5 months ago
2010
Springer
We provide an O(log log OPT)-approximation algorithm for the problem of guarding a simple polygon with guards on the perimeter. We first design a polynomial-time algorithm for bui...
ALGORITHMICA
2010
13 years 5 months ago
2010
We consider a novel class of art gallery problems inspired by wireless localization. Given a simple polygon P, place and orient guards each of which broadcasts a unique key within ...