Dilation, smoothed distance, and minimization diagrams of convex functions

Matthew Dickerson David Eppstein Kevin A. Wortman

Published in: CoRR (2008)

Keyphrases

convex functions
objective function
linear program
convex programs
exact penalty
convex programming
convex sets
distance function
piecewise linear
distance measure
euclidean distance
linear programming
quasiconvex
dc programming
primal dual
decision makers
distance transform