The Ultimate Planar Convex Hull Algorithm?
David G. KirkpatrickRaimund SeidelPublished in: SIAM J. Comput. (1986)
Keyphrases
- convex hull
- simple polygon
- learning algorithm
- np hard
- extreme points
- voronoi diagram
- matching algorithm
- finite set of points
- point sets
- dynamic programming
- search space
- objective function
- linear programming
- data sets
- principal component analysis
- feasible solution
- matching process
- computational geometry
- recursive algorithm
- high dimensional
- machine learning