Before revision: Updating an abstract Voronoi diagram in linear time, after deletion of one site , has been an open problemfor a long time.
After revision: Updating an abstract Voronoi diagram after deletion of one site , has been an open problemfor a long time.