An Exact and Optimal Local Solution to the Two-Dimensional Convex Hull of Arbitrary Points Problem.
Sami TorbeySelim G. AklPublished in: J. Cell. Autom. (2009)
Keyphrases
- convex hull
- mixed integer
- point sets
- minimum distance
- optimal solution
- finite set of points
- computational geometry
- extreme points
- closed form
- exact solution
- feasible solution
- simple polygon
- data points
- convex polyhedra
- closest points
- three dimensional
- feasible set
- valid inequalities
- convex sets
- machine learning
- continuous variables
- solution path
- recursive algorithm
- video sequences
- integer programming
- training samples