Динамическая выпуклая оболочка

Динамический выпуклый корпус Динамическая задача о выпуклой оболочке Задача отслеживания выпуклой оболочки для изменяющихся входных данных  Отличие от кинетической выпуклой […]

Динамический выпуклый корпус

  • Динамическая задача о выпуклой оболочке

    • Задача отслеживания выпуклой оболочки для изменяющихся входных данных 
    • Отличие от кинетической выпуклой оболочки для движущихся точек 
  • Типы входных данных и модификации

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

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

    • Алгоритмы динамической выпуклой оболочки влияют на сложность задач геометрического поиска 
  • Рекомендации по форматированию

    • Примеры форматирования для различных элементов статьи 

Полный текст статьи:

Динамическая выпуклая оболочка — Википедия

Оставьте комментарий

Прокрутить вверх