Косолап А. И.

Квадратичные задачи компьютерной геометрии

Авторы: 
Журнал: 
Страница: 
77
Работа посвящена постановке и решению классу квадратичных оптимизационных задач компьютерной геометрии: поиску эллипсоида минимального юбьема, содержащего множество точек эвклидового пространства, поиск минимального расстояния между эллипсоидами, построению гиперплоскости, разделяющей два эллипсоида. Предложены эффективные алгоритмы для решения этого класса задач.