Approximation Algorithms for Art Gallery Problems in Polygons and Terrains.
Subir Kumar GhoshPublished in: WALCOM (2010)
Keyphrases
- approximation algorithms
- vertex cover
- np hard
- art gallery
- special case
- approximation schemes
- np hardness
- worst case
- randomized algorithms
- np complete
- search algorithm
- minimum cost
- computational geometry
- network design problem
- approximation ratio
- geometric structure
- constant factor
- genetic algorithm
- virtual environment
- optimization problems
- learning algorithm