Чаднов Р. В., Скворцов А. В., Мирза Н. С.

Модифицированный алгоритм Чена построения выпуклой оболочки на плоскости // Теоретическая и прикладная информатика / Под ред. проф. А. Ф. Терпугова. - Томск: Изд-во Том. ун-та, 2004. - Вып.1. - С. 127-138
http://www.inf.tsu.ru/library/Publications/2005/17.pdf
Электронная библиотека:




В работе проанализирован один из лучших современных алгоритмов построения выпуклой оболочки на плоскости – алгоритм Чена, рассмотрены его слабые и сильные стороны. На основе оригинального алгоритма предложены практические модификации, позволяющие существенно повысить реальную скорость работы алгоритма.

Формат: PDF Размер: 266 Кбайт