Алгоритмы и структуры данных 13. Диаграммы Вороного. Алгоритм Форчуна

Алгоритмы и структуры данных. МФТИ, Физтех-школа прикладной математики и информатики Дата лекции: 24.11.2022 Лектор: Степанов Илья Даниилович Монтажер: Голицын Сергей Оператор: Жулябина Ира // точные таймкоды — если и будут добавлены — будут позже 00:00:00 - Постановка задачи, введение диаграммы Вороного 00:07:10 - Утверждение о размере диаграммы 00:33:30 - Определение максимального пустого круга для q - точки 00:36:40 - Утверждения о максимальном пустом круге 00:53:35 - Алгоритм Форчуна 01:09:00 - Событие-точка 01:11:40 - Событие-окружность