Approximation Algorithms for Convex Hulls.
Jon Louis BentleyMark G. FaustFranco P. PreparataPublished in: Commun. ACM (1982)
Keyphrases
- approximation algorithms
- convex hull
- special case
- np hard
- worst case
- primal dual
- minimum cost
- vertex cover
- point sets
- feasible solution
- approximation ratio
- mixed integer
- np hardness
- randomized algorithms
- open shop
- approximation schemes
- constant factor approximation
- undirected graph
- precedence constraints
- hyperplane
- lower bound
- three dimensional
- closest points
- data sets
- extreme points
- approximation guarantees
- data points
- learning algorithm