Pentru intreaga diagrama complexitatea este O(N^2^ log N).
Programul este implementat si testat. Nu este chiar scurt daca il construiti de la 0, dar daca puteti scrie fara greseala rutinele pentru infasuratoare convexa, intersectii de drepte si asa mai departe, cam in 1.5 - 2 ore ar trebui sa puteti programa toata povestea asta.

 
*Cosmin* de fapt complexitatea e O(N^2^) daca folosim algoritmul naiv de infasuratoare convexa care dureaza O(N h) unde h e numarul de puncte de pe infasuratoarea convexa. Pentru ca numarul total de puncte de pe infasuratoarele convexe va fi egal cu 2 * nr de muchii din diagrama Voronoi care are maxim 3n -6 muchii.