Voronoi-Diagramm (schwarze Punkte), berechnet durch die vertikale Projektion der unteren Hülle von n 3D-Grafiken von Funktionen {(x,y_i(x))} mit y_i(x)=D(x_i,x) (rosa). Wenn der Abstand D(x,x')=‖x-x'‖^2 ist, sind die Grafiken von y_i Paraboloide und die Grenzen der Voronoi-Zellen sind linear.