Optimal Time-Convex Hull under the Lp Metrics

Bang-Sin Dai Mong-Jen Kao D. T. Lee

Published in: CoRR (2013)

Keyphrases

convex hull
mixed integer
feasible solution
optimal solution
minimum distance
extreme points
valid inequalities
convex polyhedra
linear programming
point sets
convex sets
dynamic programming
computational geometry
simple polygon
data points
linear inequalities
convex concave
objective function