Inapproximability of some art gallery problems.

Stephan J. Eidenbenz Christoph Stamm Peter Widmayer

Published in: CCCG (1998)

Keyphrases

art gallery
optimization problems
approximation algorithms
machine learning
np hard
np complete
decision problems
quadtree