Динамический выпуклый корпус
-
Динамическая задача о выпуклой оболочке
- Задача отслеживания выпуклой оболочки для изменяющихся входных данных
- Отличие от кинетической выпуклой оболочки для движущихся точек
-
Типы входных данных и модификации
- Примеры изменения размера выпуклой оболочки при добавлении или удалении точек
- Сложность наихудшего случая для повторного вычисления выпуклой оболочки
-
Методы и структуры данных
- Алгоритмы Овермарса и ван Левена для обновления выпуклой оболочки за O(log2 n)
- Улучшения Тимоти М. и другие
- Важность выбора представления выпуклой оболочки для последующих операций
-
Связь с геометрическим поиском
- Алгоритмы динамической выпуклой оболочки влияют на сложность задач геометрического поиска
-
Рекомендации по форматированию
- Примеры форматирования для различных элементов статьи