на сайт факультета информатики ТГУ
на сайт Томского государственного университета
  


НАЧАЛО БИБЛИОТЕКА ПУБЛИКАЦИИ СОТРУДНИКОВ ФАКУЛЬТЕТА

     ПУБЛИКАЦИИ СОТРУДНИКОВ ФАКУЛЬТЕТА



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

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




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

Формат: PDF Размер: 266 Кбайт
Copyright © 2010 Факультет информатики Томского государственного университета  
  Служба сервера