On 2-Site Voronoi Diagrams under Geometric Distance Functions
Barequet, Gill · Dickerson, Matthew T. · Eppstein, David · Hodorkovsky, David · Vyatkina, Kira
Original · EN
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 primitives, and analyze the structure and complexity of the nearest- and furthest-neighbor Voronoi diagrams of a point set with respect to these distance functions.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.