Google Interview Question

Implement an algorithm to create a Voronoi diagram.