Generating maps via veronoi graphs