АиСД Алгоритмы и структуры данных 14. Диаграмма Вороного. Алгоритм Форчуна
Таймкоды:
00:00 — Вводная
01:42 — Определение
05:30 — Лемма 1 (о структуре диаграммы Вороного)
13:17 — Лемма 2 (о количестве вершин и рёбер)
40:49 — C(q) (максимальный круг)
42:16 — Лемма 3
54:52 — Алгоритм Форчуна
Дата лекции:
Лектор: Степанов Илья Даниилович
Оператор: Колесников Фёдор
Монтажёр: Зинин Роман
Плейлист на YouTube:
Плейлист в ВК: —206078025_65