Efficient Approximation Algorithms for Minimum Enclosing Convex Shapes

Ankan Saha S. V. N. Vishwanathan

Published in: CoRR (2009)

Keyphrases

approximation algorithms
minimum cost
constant factor
special case
np hard
vertex cover
worst case
facility location problem
open shop
primal dual
network design problem
np hardness
exact algorithms
convex hull
approximation ratio
strongly np hard
approximation schemes
convex optimization