A More Efficient Convex Hull Algorithm.
Jack KoplowitzD. JouppiPublished in: Inf. Process. Lett. (1978)
Keyphrases
- convex hull
- dynamic programming
- search space
- np hard
- simple polygon
- computational geometry
- similarity measure
- objective function
- optimal solution
- simulated annealing
- learning algorithm
- mathematical model
- linear programming
- integer points
- closest points
- valid inequalities
- mixed integer
- knapsack problem
- image processing