Let C be any set of n circles on the plane. D. Lee and T. Drysdale, Generalization of Voronoi Diagrams in the Plane , SIAM J. Comput. Its edges are hyperbolic arcs, its regions are star shaped, and its size is linear. In the case of circular arcs, the Voronoi bisectors can be general conic sections. Much research effort has also been expended in this direction.
Some comments are in order to point out the differences between both models.
In the Voronoi diagram model, all points on a wavefront for a figure F have the same distance to F . No context found. No context found. Generalization of Voronoi diagrams in the plane .