Revisiting Voronoi