Inapproximability Results for Guarding Polygons and Terrains.

Stephan J. Eidenbenz Christoph Stamm Peter Widmayer

Published in: Algorithmica (2001)

Keyphrases

approximation algorithms
complex environments
digital convexity
convex hull
data sets
neural network
machine learning
high dimensional
minimum length
convexity measure
minkowski sum