What are these used for?
[0] http://www-astro.physics.ox.ac.uk/~mxc/software/#binning
In the attached map, the red dots indicate a place where a truck might spawn. The polygons show the places nearest each truck. If a player wants to obtain a truck to drive, this map shows them which direction to run.
This was more a proof of concept than anything else, and is sadly outdated. In any case, it never took into account the steepness of terrain, which influences player running speed.
In the post there's a demo on how to use the same algorithm that generates Voronoi diagrams to render 2D drop shadows with a spread radius.
You may also be interested in Alan Zucconi's article on Voronoi diagrams where he outlines a few use-cases in games: http://www.alanzucconi.com/2015/02/24/to-voronoi-and-beyond/...
when generalized to line segments, voronoi diagrams can be used to efficiently compute offset contours.
Offsets are used for CNC operations, slicing 3d print models, robotic path planning etc.