Optimal Time-Convex Hull under the L p Metrics.

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

Published in: WADS (2013)

Keyphrases

convex hull
dynamic programming
minimum distance
feasible solution
computational geometry
convex polyhedra
point sets
convex concave
convex sets
point pairs
linear inequalities
bayesian networks
simple polygon
extreme points
voronoi diagram
feasible set
mixed integer
optimal solution
data sets