Неделя 15

Лекция. Циклический выбор оси, ортогональный range query, ближайший сосед и отсечение, деградация и размерность.

Семинар. Построение на точках плоскости, диапазонный запрос, прогон ближайшего соседа на десятках точек, вырожденное множество.