Dilation, smoothed distance, and minimization diagrams of convex functions

Matthew Dickerson, David Eppstein, Kevin A. Wortman

We study Voronoi diagrams for distance functions that add together two convex functions, each taking as its argument the difference between Cartesian coordinates of two planar poin…