Optimal Time-Space Tradeoff for the 2D Convex-Hull Problem.
Omar DarwishAmr ElmasryPublished in: ESA (2014)
Keyphrases
- convex hull
- computational geometry
- minimum distance
- convex polyhedra
- higher dimensional
- mixed integer
- optimal solution
- dynamic programming
- parameter space
- point sets
- linear inequalities
- continuous relaxation
- training samples
- low dimensional
- feature vectors
- extreme points
- convex concave
- simple polygon
- computational complexity