Statistics for Constructing L∞ Voronoi Diagrams in 2D and 3D