libcats.org
Главная →

Алгоритмы вычислительной геометрии. Выпуклые оболочки: связь с задачей сортировки и оптимальные алгоритмы

Обложка книги Алгоритмы вычислительной геометрии. Выпуклые оболочки: связь с задачей сортировки и оптимальные алгоритмы

Алгоритмы вычислительной геометрии. Выпуклые оболочки: связь с задачей сортировки и оптимальные алгоритмы

, ,
В продолжение статьи предыдущего номера рассматриваются алгоритмы построения выпуклой оболочки на плоскости. Связь этой задачи с задачей сортировки позволяет найти нижнюю оценку сложности задачи построения выпуклой оболочки. Кроме того, аналогия между этими двумя задачами приводит к некоторым оптимальным по сложности алгоритмам построения выпуклой оболочки. Рассматриваются также алгоритмы Киркпатрика-Зайделя и Чена, асимптотическая сложность которых зависит от размера
EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:

О физической природе шаровой молнии

 Автор:
Категория: science, science, exact
Размер книги: 5.03 Mb

Ключ к сверхсознанию

 Автор:
Категория: Путь к себе
Размер книги: 309 Kb

Древо жизни

 Автор:
Категория: Путь к себе
Размер книги: 1.70 Mb

Здоровье надо созидать

 Автор:
Категория: Здоровье
Размер книги: 363 Kb

100 statistical tests

 Автор:
Размер книги: 915 Kb
Только что пользователи скачали эти книги:

petroleum refining-technology and economics

 Автор: , Автор:
Категория: Chemistry-Environmental-Material
Размер книги: 19.22 Mb

Дебют белыми по Ананду

 Автор:
Категория: 1612870-Книги по шахматам Chess books, Дебюты
Размер книги: 15.25 Mb

Where the Sidewalk Ends

 Автор:
Размер книги: 287 Kb

Primal Urge

 Автор:
Категория: fiction
Размер книги: 212 Kb

Things Fall Apart

 Автор: , Автор:
Категория: fiction
Размер книги: 233 Kb

Luzifers Höllenfestung

 Автор: , Автор:
Категория: fiction
Размер книги: 962 Kb