Convex Hull and Linear Programming in Read-only Setup with Limited Work-space
Minati DeSubhas C. NandySasanka RoyPublished in: CoRR (2012)
Keyphrases
- convex hull
- linear programming
- linear inequalities
- computational geometry
- feasible solution
- convex polyhedra
- mixed integer
- low dimensional
- valid inequalities
- search space
- computer vision
- extreme points
- continuous relaxation
- minimum distance
- parameter space
- linear program
- dynamic programming
- interior point methods
- integer points