The Voronoi diagram of n points in d-dimensional space requires O ( n ⌈ 1 2 d ⌉ ) {\displaystyle \scriptstyle O\left(n^{\left\lceil {\frac {1}{2}}d\right\rceil }\right)} storage space.
Voronoi diagramm n punktiga ja d dimensiooniga nõuab O ( n ⌈ 1 2 d ⌉ ) {\displaystyle \scriptstyle O\left(n^{\left\lceil {\frac {1}{2}}d\right\rceil }\right)} paigutusruumi.