Fast Approximation Algorithms for Art Gallery Problems in Simple Polygons

Dae-Sung Jang Sun-Il Kwon

Published in: CoRR (2011)

Keyphrases

approximation algorithms
vertex cover
art gallery
computational geometry
special case
worst case
network design problem
randomized algorithms
np hardness
np hard
minimum cost
approximation schemes
np complete
learning algorithm
approximation ratio
constant factor
evolutionary algorithm
search algorithm