Forks of Voronoi with labels