Алгоритмы (основной поток) 10. Триангуляция Делоне методом заметающей прямой

0:01:15 - Глобальный критерий (триангуляции Делоне) 0:07:30 - Локальный критерий 0:13:30 - Алгоритм 0:31:40 - Асимптотика 0:39:20 - Хранение ребер 0:46:30 - Сравнение с итеративным алгоритмом 0:52:55 - Евклидово остовное дерево 0:55:50 - Планарность, etc. ======================== Дата лекции: г. Лектор: Косицын Павел Съёмка: Рухадзе Монтаж: Кухтенков