222
правки
Изменения
м
→Аффинное пространство
* [[ Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление) | Динамическая выпуклая оболочка (достаточно log^2 на добавление/удаление) ]]
* [[ Выпуклая оболочка в n-мерном пространстве | Выпуклая оболочка в n-мерном пространстве ]]
* [[ Триангуляция многоугольника за n^2 полигонов (ушная + монотонная) | Триангуляция многоугольника за n^2 ]]* [[ Триангуляция многоугольника заметающей прямой полигонов (ушная + монотонная) | Триангуляция многоугольника заметающей прямой ]]
* [[ Пересечение полуплоскостей, связь с выпуклыми оболочками | Пересечение полуплоскостей, связь с выпуклыми оболочками ]]
* [[ Пересечение множества отрезков | Пересечение множества отрезков ]]
* [[ Алгоритм Киркпатрика детализации триангуляции | Алгоритм Киркпатрика детализации триангуляции ]]
* [[ Трапецоидная карта | Трапецоидная карта ]]
== Скалярное произведение и мера ==
* [[ Диаметр множества точек (вращающиеся калиперы) | Диаметр множества точек (вращающиеся калиперы) ]]
