Voronoi diagrams for planar shapes
Jin J. Chou · IEEE Computer Graphics and Applications · 1995
Although many algorithms compute Voronoi diagrams for polygons, few do so for shapes bounded by arbitrary closed curves. The paper presents an algorithm which does this. It also traces the diagrams directly from their differential properties.>