Planar Voronoi Diagrams for Sums of Convex Functions, Smoothed Distance and Dilation.

Matthew Dickerson David Eppstein Kevin A. Wortman

Published in: ISVD (2010)

Keyphrases

convex functions
voronoi diagram
distance map
distance function
dc programming
distance measure
objective function
medial axis
exact penalty
linear program
road network
distance transform
euclidean distance
convex sets
convex hull
nearest neighbor
feature vectors