Семинар №12

Докладчик: Сумливый Всеволод

Тема доклада: "Алгоритм построения триангуляции методом заметающей прямой"

Дата: 25.03.2024

Время: 14:30

Место: ул. Союзная 144, 7 корпус ЯрГУ им. П.Г. Демидова, аудитория 422.

Аннотация: Докажем лемму о связи локального и глобального критериев Делоне. Рассмотрим метод построения триангуляции Делоне заметающей прямой. Докажем корректность этого метода. Посчитаем временную сложность алгоритма и рассмотрим структуру для хранения ребер.