An optimal algorithm for constructing the weighted Voronoi diagram in the plane
F. Aurenhammer, H. Edelsbrunner, Pattern Recognition 17 (1983) 251–257.