[trentonstrong]

And from that Wikipedia article, it appears they have some applications in mining. Maybe that's related to the salt mining comments above?

[hugh3]

Voronoi Polygons have been used in mining to estimate the reserves of valuable materials, minerals or other resources. Exploratory drillholes are used as the set of points in the Voronoi polygons

Interesting idea, but I don't see why they'd then construct a huge set of roads to connect every vertex. Or why they'd drill that many drillholes in less than a square km.

[trentonstrong]

Agreed. I think I just wanted it to be cooler than it was :)