Marc DiMarco gave really entertaining presentation on user interface algorithms at acm applicative conference a couple of years ago including covering the voronoi diagram.
I think this is an earlier version of the same presentation
It was interesting to hear about the use by an early epidemiologist to find the bad water source during the cholera outbreak in London.