Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств

• Дата: 2015
• Автори: Киселева, Е.М., Коряшкина, Л.С.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
• Назва видання: Кибернетика и системный анализ
• Теми: Кибернетика
• Онлайн доступ: http://dspace.nbuv.gov.ua/handle/123456789/124832
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств / Е.М. Киселева, Л.С. Коряшкина // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 3-12. — Бібліогр.: 7 назв. — рос.

Представлен алгоритм решения непрерывной линейной задачи оптимального разбиения множества из Еn на его непересекающиеся подмножества при ограничениях с определением координат центров подмножеств. Описана работа данного алгоритма и его частных случаев для построения классической диаграммы Вороного и...