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 a simple, expected linear-time algorithm to update an abstract Voronoi diagram after deletion of one site .