Voronoi-diagram (svarta punkter) beräknat genom att projicera vertikalt nedre kuvertet av n 3D-grafer av funktioner {(x,y_i(x))} med y_i(x)=D(x_i,x) (rosa). När avståndet D(x,x')=‖x-x'‖^2 är grafer av y_i paraboloider och Voronoi-cellgränser är linjära