АиСД Алгоритмы и структуры данных 13. Пересечение полуплоскостей

Таймкоды: 00:00 — Алгоритм построения суммы Минковского 12:48 — Доказательство корректности 28:39 — пересечение полуплоскостей 41:14 — Алгоритм пересечения полуплоскостей за O(n^2) 51:03 — Алгоритм пересечения за O(n log n) Дата лекции: Лектор: Степанов Илья Даниилович Оператор: Колесников Фёдор Монтажёр: Зинин Роман Плейлист на YouTube: Плейлист в ВК: —206078025_65