Add points one at a time (Bowyer–Watson): remove every triangle whose circumcircle holds the new point, then fill the hole. The Voronoi diagram is its dual.
This interactive visualization needs JavaScript.