Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств
Представлен алгоритм решения непрерывной линейной задачи оптимального разбиения множества из Еn на его непересекающиеся подмножества при ограничениях с определением координат центров подмножеств. Описана работа данного алгоритма и его частных случаев для построения классической диаграммы Вороного и...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2015 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/124832 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств / Е.М. Киселева, Л.С. Коряшкина // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 3-12. — Бібліогр.: 7 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862671712615661568 |
|---|---|
| author | Киселева, Е.М. Коряшкина, Л.С. |
| author_facet | Киселева, Е.М. Коряшкина, Л.С. |
| citation_txt | Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств / Е.М. Киселева, Л.С. Коряшкина // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 3-12. — Бібліогр.: 7 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Представлен алгоритм решения непрерывной линейной задачи оптимального разбиения множества из Еn на его непересекающиеся подмножества при ограничениях с определением координат центров подмножеств. Описана работа данного алгоритма и его частных случаев для построения классической диаграммы Вороного и ее различных модификаций как для фиксированного набора точек-генераторов, так и с определением их оптимального расположения в заданном множестве.
Представлено алгоритм розв язання неперервної лінійної задачі оптимального розбиття множини із En на її неперетинні підмножини при обмеженнях з визначенням координат центрів підмножин. Описано роботу цього алгоритму і його окремих випадків для побудови класичної діаграми Вороного та її різних узагальнень як для фіксованого набору точок-генераторів, так і з оптимальним їх розміщенням у заданій множині.
Àn algorithm is presented for solving the continuous linear problem of optimal partitioning of the set from En into its disjoint subsets under constraints with finding the coordinates of the relevant subset centers. This algorithm and its special cases are applied to construct the classical Voronoi diagram and its various generalizations both for a fixed set of generator points and for finding their optimal location in the given set.
|
| first_indexed | 2025-12-07T15:34:38Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-124832 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T15:34:38Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Киселева, Е.М. Коряшкина, Л.С. 2017-10-06T18:55:30Z 2017-10-06T18:55:30Z 2015 Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств / Е.М. Киселева, Л.С. Коряшкина // Кибернетика и системный анализ. — 2015. — Т. 51, № 4. — С. 3-12. — Бібліогр.: 7 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/124832 519.8 Представлен алгоритм решения непрерывной линейной задачи оптимального разбиения множества из Еn на его непересекающиеся подмножества при ограничениях с определением координат центров подмножеств. Описана работа данного алгоритма и его частных случаев для построения классической диаграммы Вороного и ее различных модификаций как для фиксированного набора точек-генераторов, так и с определением их оптимального расположения в заданном множестве. Представлено алгоритм розв язання неперервної лінійної задачі оптимального розбиття множини із En на її неперетинні підмножини при обмеженнях з визначенням координат центрів підмножин. Описано роботу цього алгоритму і його окремих випадків для побудови класичної діаграми Вороного та її різних узагальнень як для фіксованого набору точок-генераторів, так і з оптимальним їх розміщенням у заданій множині. Àn algorithm is presented for solving the continuous linear problem of optimal partitioning of the set from En into its disjoint subsets under constraints with finding the coordinates of the relevant subset centers. This algorithm and its special cases are applied to construct the classical Voronoi diagram and its various generalizations both for a fixed set of generator points and for finding their optimal location in the given set. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств Теорія неперервних задач оптимального розбиття множин як універсальний математичний апарат побудови діаграми Вороного та її узагальнень. II. Алгоритми побудови діаграм Вороного на основі теорії оптимального розбиття множин The theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing the Voronoi diagram and its generalizations. II. Algorithms for constructing Voronoi diagrams based on the theory of optimal partitioning of sets Article published earlier |
| spellingShingle | Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств Киселева, Е.М. Коряшкина, Л.С. Кибернетика |
| title | Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств |
| title_alt | Теорія неперервних задач оптимального розбиття множин як універсальний математичний апарат побудови діаграми Вороного та її узагальнень. II. Алгоритми побудови діаграм Вороного на основі теорії оптимального розбиття множин The theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing the Voronoi diagram and its generalizations. II. Algorithms for constructing Voronoi diagrams based on the theory of optimal partitioning of sets |
| title_full | Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств |
| title_fullStr | Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств |
| title_full_unstemmed | Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств |
| title_short | Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. II. Алгоритмы построения диаграмм Вороного на основе теории оптимального разбиения множеств |
| title_sort | теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы вороного и ее обобщений. ii. алгоритмы построения диаграмм вороного на основе теории оптимального разбиения множеств |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/124832 |
| work_keys_str_mv | AT kiselevaem teoriânepreryvnyhzadačoptimalʹnogorazbieniâmnožestvkakuniversalʹnyimatematičeskiiapparatpostroeniâdiagrammyvoronogoieeobobŝeniiiialgoritmypostroeniâdiagrammvoronogonaosnoveteoriioptimalʹnogorazbieniâmnožestv AT korâškinals teoriânepreryvnyhzadačoptimalʹnogorazbieniâmnožestvkakuniversalʹnyimatematičeskiiapparatpostroeniâdiagrammyvoronogoieeobobŝeniiiialgoritmypostroeniâdiagrammvoronogonaosnoveteoriioptimalʹnogorazbieniâmnožestv AT kiselevaem teoríâneperervnihzadačoptimalʹnogorozbittâmnožinâkuníversalʹniimatematičniiaparatpobudovidíagramivoronogotaííuzagalʹnenʹiialgoritmipobudovidíagramvoronogonaosnovíteorííoptimalʹnogorozbittâmnožin AT korâškinals teoríâneperervnihzadačoptimalʹnogorozbittâmnožinâkuníversalʹniimatematičniiaparatpobudovidíagramivoronogotaííuzagalʹnenʹiialgoritmipobudovidíagramvoronogonaosnovíteorííoptimalʹnogorozbittâmnožin AT kiselevaem thetheoryofcontinuousoptimalsetpartitioningproblemsasauniversalmathematicalformalismforconstructingthevoronoidiagramanditsgeneralizationsiialgorithmsforconstructingvoronoidiagramsbasedonthetheoryofoptimalpartitioningofsets AT korâškinals thetheoryofcontinuousoptimalsetpartitioningproblemsasauniversalmathematicalformalismforconstructingthevoronoidiagramanditsgeneralizationsiialgorithmsforconstructingvoronoidiagramsbasedonthetheoryofoptimalpartitioningofsets |