Computing convex hulls with a linear solver.

Florence Benoy Andy King Frédéric Mesnard

Published in: Theory Pract. Log. Program. (2005)

Keyphrases

convex hull
linearly separable
feasible solution
convex sets
extreme points
convex concave
closest points
dynamic programming
high resolution
image data
closed form
point sets
hyperplane
reference point
computational geometry