Discrete Voronoi Diagram : Algorithm 1
This applet demonstrates of constructing a discrete voronoi diagram using algorithm 1.

Source and Pseudocode

Reference