418
правок
Изменения
м
Нет описания правки
Каждый шаг выполняется за <tex>O(i)</tex>, значит, суммарно диаграмма из <tex>n</tex> сайтов с нуля создаётся за <tex>O(n^2)</tex>.
== Источники ==
* de Berg, Cheong, van Kreveld, Overmars. Computational Geometry, Algorithms and Applicants, 2008. p. 147-151
* [http://students.info.uaic.ro/~emilian.necula/vor2.pdf Инкрементальный алгоритм]
[[Категория: Вычислительная геометрия]]
