Before revision:  In this paper we present a simple, expected linear-time algorithm to update an abstract Voronoi diagram after deletion  .
After revision:  In this paper , we present an expected linear-time algorithm to update an abstract Voronoi diagram after deletion .