Voronoi updates