El algoritmo de fuerza bruta previamente revisado tiene una complejidad formula_80 , sin embargo, debido al teorema 2, se puede suponer que hay una forma mucho más eficiente de encontrar el diagrama de Voronoi pues sus elementos constituyentes tienen complejidad formula_126.