Изменения

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

Диаграмма Вороного

250 байт убрано, 19:37, 14 мая 2015
Свойства
=== Свойства ===
{{Утверждение
|statement=Все ячейки farthest-point диаграммы выпуклы.
|proof=По построению ячейка — пересечение полуплоскостей, значит, она выпукла.
}}
 
{{Лемма
|statement=Для любой точки <tex>q</tex> плоскости самый удалённый от неё сайт из <tex>P</tex> должен лежать на [[Статические выпуклые оболочки: Джарвис, Грэхем, Эндрю, Чен, QuickHull|выпуклой оболочке]] <tex>P</tex>.
418
правок

Навигация