Вклад участника
8 апреля 2014
7 апреля 2014
Visibility graph и motion planning
Visibility graph
+20
Visibility graph и motion planning
Lee’s Algorithm. O(n ^ 2 \log n)
+127
6 апреля 2014
28 марта 2014
Минимальная охватывающая окружность множества точек
Корректность алгоритма
Пересечение многоугольников (PSLG overlaying)
Время работы объединения
+2
2 марта 2014
Visibility graph и motion planning
Motion planning
+1984
Visibility graph и motion planning
Нет описания правки
+354
9 февраля 2014
7 февраля 2014
Пересечение полуплоскостей, связь с выпуклыми оболочками
Нет описания правки
-312
Дерево интервалов (interval tree) и пересечение точки с множеством интервалов
Как отвечать на запрос?