Hausdorff Distance
Stack overflow: Path finding with Voronoi
How to create Voronoi regions with Geospatial data in Python