Minimization of convex functions on the convex hull of a point set.

Nikolai D. Botkin Josef Stoer

Published in: Math. Methods Oper. Res. (2005)

Keyphrases

convex hull
convex functions
point sets
convex sets
linear program
objective function
computational geometry
feasible solution
piecewise linear
mixed integer
closest points
hyperplane
linear constraints
primal dual
training samples
data points
continuous variables
range images
feature space