Алгоритмы и структуры данных (продвинутый поток) 9. Триангуляция Делоне
Лектор: Рухович Ф. Д.
Дата лекции:
Съёмка: Антон Садовничий
Монтаж: Антон Садовничий
0:00:00 - Введение
0:07:37 - Триангуляция множества точек
0:24:54 - Оптимальная триангуляция
0:27:28 - Теорема о вписанном угле
0:30:44 - Нелегальные ребра
0:51:51 - Легальная триангуляция
0:57:10 - Оптимальность легальной триангуляции
1:09:32 - Граф Делоне