Add voronoi plus weighted edges