Voronoi Diagrams of Moving Points in the Plane.

Leonidas J. Guibas, Joseph S. B. Mitchell

Browse the full WG paper archive.