Квадратичные задачи компьютерной геометрии
Работа посвящена постановке и решению классу квадратичных оптимизационных задач компьютерной геометрии: поиску эллипсоида минимального юбьема, содержащего множество точек эвклидового пространства, поиск минимального расстояния между эллипсоидами, построению гиперплоскости, разделяющей два эллипсоида...
Saved in:
| Published in: | Таврический вестник информатики и математики |
|---|---|
| Date: | 2010 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Кримський науковий центр НАН України і МОН України
2010
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/18188 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Квадратичные задачи компьютерной геометрии / А.И. Косолап // Таврический вестник информатики и математики. — 2010. — № 1. — С. 77-83. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-18188 |
|---|---|
| record_format |
dspace |
| spelling |
Косолап, А.И. 2011-03-18T12:47:38Z 2011-03-18T12:47:38Z 2010 Квадратичные задачи компьютерной геометрии / А.И. Косолап // Таврический вестник информатики и математики. — 2010. — № 1. — С. 77-83. — Бібліогр.: 10 назв. — рос. 1729-3901 https://nasplib.isofts.kiev.ua/handle/123456789/18188 519.85 Работа посвящена постановке и решению классу квадратичных оптимизационных задач компьютерной геометрии: поиску эллипсоида минимального юбьема, содержащего множество точек эвклидового пространства, поиск минимального расстояния между эллипсоидами, построению гиперплоскости, разделяющей два эллипсоида. Предложены эффективные алгоритмы для решения этого класса задач. Робота присвячена постановці та розв'язку класу квадратичних оптимізаційних задач комп'ютерної геометрії: пошук еліпсоїду мінімального об'єму, що містить множину точок евклідового простору, пошук мінімальної відстані між еліпсоїдами, побудова гіперплощіни, що розділяє два еліпсоїда. Запропоновані ефективні алгоритми для розв'язку цього класу задач. Paper is devoted to the statement and the solution of a class of quadratik optimizing problems in the computer geometry: the search of ellipsoid the minimum volume that contain the sat of points of Euclidian space, the search of the minimum distance between ellipsoids, the construction of the hyperplane separating two ellipsoids. Effective algorithms for the solutions of this class of problems are offered. ru Кримський науковий центр НАН України і МОН України Таврический вестник информатики и математики Квадратичные задачи компьютерной геометрии Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Квадратичные задачи компьютерной геометрии |
| spellingShingle |
Квадратичные задачи компьютерной геометрии Косолап, А.И. |
| title_short |
Квадратичные задачи компьютерной геометрии |
| title_full |
Квадратичные задачи компьютерной геометрии |
| title_fullStr |
Квадратичные задачи компьютерной геометрии |
| title_full_unstemmed |
Квадратичные задачи компьютерной геометрии |
| title_sort |
квадратичные задачи компьютерной геометрии |
| author |
Косолап, А.И. |
| author_facet |
Косолап, А.И. |
| publishDate |
2010 |
| language |
Russian |
| container_title |
Таврический вестник информатики и математики |
| publisher |
Кримський науковий центр НАН України і МОН України |
| format |
Article |
| description |
Работа посвящена постановке и решению классу квадратичных оптимизационных задач компьютерной геометрии: поиску эллипсоида минимального юбьема, содержащего множество точек эвклидового пространства, поиск минимального расстояния между эллипсоидами, построению гиперплоскости, разделяющей два эллипсоида. Предложены эффективные алгоритмы для решения этого класса задач.
Робота присвячена постановці та розв'язку класу квадратичних оптимізаційних задач комп'ютерної геометрії: пошук еліпсоїду мінімального об'єму, що містить множину точок евклідового простору, пошук мінімальної відстані між еліпсоїдами, побудова гіперплощіни, що розділяє два еліпсоїда. Запропоновані ефективні алгоритми для розв'язку цього класу задач.
Paper is devoted to the statement and the solution of a class of quadratik optimizing problems in the computer geometry: the search of ellipsoid the minimum volume that contain the sat of points of Euclidian space, the search of the minimum distance between ellipsoids, the construction of the hyperplane separating two ellipsoids. Effective algorithms for the solutions of this class of problems are offered.
|
| issn |
1729-3901 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/18188 |
| citation_txt |
Квадратичные задачи компьютерной геометрии / А.И. Косолап // Таврический вестник информатики и математики. — 2010. — № 1. — С. 77-83. — Бібліогр.: 10 назв. — рос. |
| work_keys_str_mv |
AT kosolapai kvadratičnyezadačikompʹûternoigeometrii |
| first_indexed |
2025-11-30T10:44:22Z |
| last_indexed |
2025-11-30T10:44:22Z |
| _version_ |
1850857399885234176 |