On 2-Site Voronoi Diagrams under Geometric Distance Functions

Gill Barequet, Matthew T. Dickerson, David Eppstein +2

We revisit a new type of a Voronoi diagram, in which distance is measured from a point to a pair of points. We consider a few more such distance functions, based on geometric primi…