книги Компьютеры и Интернет Программирование Среды

Chans Algorithm

Код 1272408

Нет в продаже

Аннотация к книге "Chans Algorithm"

High Quality Content by WIKIPEDIA articles! In computational geometry, Chan's algorithm, named after Timothy M. Chan, is an optimal output-sensitive algorithm to compute the convex hull of a set P of n points, in 2 or 3 dimensional space. The algorithm takes O(n log h) time, where h is the number of vertices of the output (the convex hull). In the planar case, the algorithm combines an O(n log n) algorithm (Graham scan, for example) with Jarvis march, in order to obtain an optimal O(n log h)...

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

Оцените книгу:

Издательство: Книга по требованию
Дата выхода: июль 2011
ISBN: 978-6-1312-1539-1
Объём: 80 страниц
Масса: 141 г
Размеры(высота, ширина, толщина), см: 23 x 16 x 1

Книга находится в категориях

Технологии Разработка программ

Вместе с этой книгой покупают

Просмотренные товары

Просмотренные категории

Добывающая промышленность