Изменения

Перейти к: навигация, поиск

Триангуляция Делоне на сфере

2 байта добавлено, 10:04, 22 ноября 2016

→‎Время работы (?)

Просто взять точки получившегося звездного многоугольника и построить для них выпуклую оболочку еще раз.

====Время работы (?)====

<tex> \mathcal{O}(k \log(k)) </tex>

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/56134»