262
правки
Изменения
м
→Плоскостной (planar)
* возьмём ориентиром наиболее удалённую точку от центра в каждом секторе
Такой способ подходит, только если граф имеет относительно правильную форму. На практике почти не обычно используетсяоптимизированная версия этого алгоритма.
====(avoid)====
