64
правки
Изменения
м
{{В разработке}}
Нет описания правки
==Обозначения и определения==
'''Сайт''' (''site'') {{---}} общее название для точки <tex>p</tex> или замкнутого отрезка <tex>t</tex>.
Время работы данного алгоритма составляет <tex>O((n + m)\log^2m</tex>, где <tex>n</tex> {{---}} количество элементов во входном множестве <tex>\Sigma_I</tex>, а <tex>m</tex> {{---}} количество пар сильно пересекающихся сайтов.
==Ссылки==
* [http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.112.8990&rep=rep1&type=pdf ''Menalaos I. Karavelas'' A robust and efficient implementation for the segment Voronoi diagram.]
* [http://www.sciencedirect.com/science/article/pii/0925772193900333/pdf?md5=ce44776db4922c6579a191a7c7ada933&pid=1-s2.0-0925772193900333-main.pdf ''Rolf Klein'' Randomized incremental construction of abstract Voronoi diagrams.]
[[Категория: Вычислительная геометрия]]
