264
правки
Изменения
м
====Алгоритм (?)====
Просто взять точки получившегося звездного многоугольника и построить для них выпуклую оболочку еще раз.
→Алгоритм (?)
====Время работы====
Если наш звездный многоугольник состоит из <tex>k</tex> точек, то на один запрос приоритетной очереди будет уходить <tex> \mathcal{O}(\log(k)) </tex> операций. Значит общая ассимптотика будет <tex> \mathcal{O}(k \log(k)) </tex>.
===Локализация в триангуляции===
