Алгоритмы и структуры данных 14. Триангуляция Делоне

Алгоритмы и структуры данных. МФТИ, Физтех-школа прикладной математики и информатики Таймкоды: 0:00 - определение 4:30 - мотивация 13:00 - лемма о линейности размеров триангуляции 19:23 - определение графа Делоне 22:48 - граф Делоне плоский 41:07 - критерии, связанные с сайтами 43:56 - вид любой грани графа Делоне 46:28 - определение триангуляции Делоне 50:54 - первый критерий триангуляции Делоне 58:28 - флип ребраю легальность 1:03:00 - критерий легальности 1:11:05 - второй критерий триангуляции Делоне Дата лекции: 01.12.2022 Лектор: Степанов Илья Даниилович Монтажер: Голицын Сергей Оператор: Жулябина Ира