Cloning Voronoi Diagrams via Retroactive Data Structures

Matthew T. Dickerson, David Eppstein, Michael T. Goodrich

We address the problem of replicating a Voronoi diagram $V(S)$ of a planar point set $S$ by making proximity queries, which are of three possible (in decreasing order of informatio…