Построение минимального объемлющего параллелограмма

Рассматривается задача построения параллелограмма минимальной площади, содержащего заданное $n$-точечное множество $N$. Дана характеризация локально экстремальных параллелограммов; в невырожденном случае их число равно числу сторон выпуклой оболочки $N$. Это позволяет предложить алгоритм решения задачи со сложностью $O(n\log n)$. Рассмотрена также ситуация, когда выпуклая оболочка $N$ известна заранее. Указан метод перехода от одного локального экстремума к другому, позволяющий в этой ситуации снизить оценку сложности до $O(n)$.