Вклад участника
11 декабря 2019
29 марта 2014
Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление)
Нет описания правки
+1165
Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление)
Нет описания правки
м-11
Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление)
Нет описания правки
+1001
Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление)
Объединение двух выпуклых оболочек
+924
Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление)
Структура данных
+369
Файл:Case i2.png
Нет описания правки
Файл:Case i1.png
Нет описания правки
Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление)
Структура данных
+1594
Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление)
Нет описания правки
+266
Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление)
Левая и правая выпуклые оболочки
+997
Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление)
Вставка точки
+855
Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление)
Удаление точки
+474
Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление)
Левая и правая выпуклые оболочки
+1676
Файл:Case i.png
Нет описания правки
Файл:Case h.png
Нет описания правки
Файл:Case g.png
Нет описания правки
Файл:Case f.png
Нет описания правки
Файл:Case e.png
Нет описания правки
Файл:Case d.png
Нет описания правки
Файл:Case c.png
Нет описания правки
Файл:Case b.png
Нет описания правки
Файл:Case a.png
Нет описания правки
Файл:Bridge hull.png
Нет описания правки
28 марта 2014
Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление)
Нет описания правки
+211
Файл:Lc rc.png
Нет описания правки
14 марта 2014
Пересечение множества отрезков
Доказательство корректности
м-367
Пересечение множества отрезков
Нет описания правки
м-75
Пересечение множества отрезков
Нет описания правки
м+3
Пересечение множества отрезков
Описание алгоритма
+364
Файл:Mantaining status.png
Нет описания правки
Файл:Lower.png
Нет описания правки
Файл:Upper and intersection.png
Нет описания правки
Файл:Neighbour segments.png
Нет описания правки
Файл:Status structure.png
Нет описания правки
Файл:Sweep line slight rotation.png
Нет описания правки
Файл:Status line.png
Нет описания правки
2 мая 2012
1 мая 2012
Рандомизированное бинарное дерево поиска
Нет описания правки
м+4
Рандомизированное бинарное дерево поиска
Нет описания правки
м+6
Рандомизированное бинарное дерево поиска
Нет описания правки
+163
Дискретная математика, алгоритмы и структуры данных
RBST
+84
28 апреля 2012
21 апреля 2012
29 февраля 2012
Задача о расстоянии Дамерау-Левенштейна
Нет описания правки
м+55
Задача о расстоянии Дамерау-Левенштейна
Нет описания правки
м+35