Изменения

Будем [[Пересечение полуплоскостей, связь с выпуклыми оболочками|пересекать полуплоскости ]] по по [[#intersect|свойству ячейки диаграммы]]. Необходимо <tex>n</tex> раз пересечь <tex>n - 1</tex> плоскость, что суммарно делается за <tex>O(n^2 \log n)</tex>.