Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. I. Теоретические основы
Рассмотрен способ построения диаграммы Вороного и ее различных обобщений, основанный на едином подходе: формулировании непрерывной задачи оптимального разбиения множества с критерием качества разбиения, обеспечивающим соответствующий вид диаграммы Вороного, и применении математического и алгоритмиче...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2015 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/124816 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. I. Теоретические основы / Е.М. Киселева, Л.С. Коряшкина // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 3-15. — Бібліогр.: 36 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862711597362839552 |
|---|---|
| author | Киселева, Е.М. Коряшкина, Л.С. |
| author_facet | Киселева, Е.М. Коряшкина, Л.С. |
| citation_txt | Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. I. Теоретические основы / Е.М. Киселева, Л.С. Коряшкина // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 3-15. — Бібліогр.: 36 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Рассмотрен способ построения диаграммы Вороного и ее различных обобщений, основанный на едином подходе: формулировании непрерывной задачи оптимального разбиения множества с критерием качества разбиения, обеспечивающим соответствующий вид диаграммы Вороного, и применении математического и алгоритмического аппарата решения данных задач. Результатом предложенного подхода является возможность строить не только уже известные диаграммы Вороного, но и конструировать новые.
Розглянуто спосіб побудови діаграми Вороного і її різних узагальнень, заснований на єдиному підході: формулюванні неперервної задачі оптимального розбиття множини з критерієм якості розбиття, що забезпечує відповідний вид діаграми Вороного, і застосуванні математичного та алгоритмічного апарату розв’язання таких задач. Результатом цього підходу є можливість будувати не тільки вже відомі діаграми Вороного, а й конструювати нові.
The authors demonstrate the way of constructing the Voronoi diagram and its various generalizations based on a unified approach: formulating a continuous optimal set partitioning problem with the partition quality criterion that provides the appropriate type of Voronoi diagrams and applying the mathematical and algorithmic apparatus to solve such problems. The result of this approach is the ability not only to construct well-known Voronoi diagrams but also to design new ones
|
| first_indexed | 2025-12-07T17:31:36Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-124816 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T17:31:36Z |
| publishDate | 2015 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Киселева, Е.М. Коряшкина, Л.С. 2017-10-05T19:52:40Z 2017-10-05T19:52:40Z 2015 Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. I. Теоретические основы / Е.М. Киселева, Л.С. Коряшкина // Кибернетика и системный анализ. — 2015. — Т. 51, № 3. — С. 3-15. — Бібліогр.: 36 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/124816 519.8 Рассмотрен способ построения диаграммы Вороного и ее различных обобщений, основанный на едином подходе: формулировании непрерывной задачи оптимального разбиения множества с критерием качества разбиения, обеспечивающим соответствующий вид диаграммы Вороного, и применении математического и алгоритмического аппарата решения данных задач. Результатом предложенного подхода является возможность строить не только уже известные диаграммы Вороного, но и конструировать новые. Розглянуто спосіб побудови діаграми Вороного і її різних узагальнень, заснований на єдиному підході: формулюванні неперервної задачі оптимального розбиття множини з критерієм якості розбиття, що забезпечує відповідний вид діаграми Вороного, і застосуванні математичного та алгоритмічного апарату розв’язання таких задач. Результатом цього підходу є можливість будувати не тільки вже відомі діаграми Вороного, а й конструювати нові. The authors demonstrate the way of constructing the Voronoi diagram and its various generalizations based on a unified approach: formulating a continuous optimal set partitioning problem with the partition quality criterion that provides the appropriate type of Voronoi diagrams and applying the mathematical and algorithmic apparatus to solve such problems. The result of this approach is the ability not only to construct well-known Voronoi diagrams but also to design new ones ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Кибернетика Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. I. Теоретические основы Теорія неперервних задач оптимального розбиття множин як універсальний математичний апарат побудови діаграми Вороного та її узагальнень. I. Теоретичні основи The theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing the Voronoi diagram and its generalizations. I. Theoretical foundations Article published earlier |
| spellingShingle | Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. I. Теоретические основы Киселева, Е.М. Коряшкина, Л.С. Кибернетика |
| title | Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. I. Теоретические основы |
| title_alt | Теорія неперервних задач оптимального розбиття множин як універсальний математичний апарат побудови діаграми Вороного та її узагальнень. I. Теоретичні основи The theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing the Voronoi diagram and its generalizations. I. Theoretical foundations |
| title_full | Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. I. Теоретические основы |
| title_fullStr | Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. I. Теоретические основы |
| title_full_unstemmed | Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. I. Теоретические основы |
| title_short | Теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы Вороного и ее обобщений. I. Теоретические основы |
| title_sort | теория непрерывных задач оптимального разбиения множеств как универсальный математический аппарат построения диаграммы вороного и ее обобщений. i. теоретические основы |
| topic | Кибернетика |
| topic_facet | Кибернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/124816 |
| work_keys_str_mv | AT kiselevaem teoriânepreryvnyhzadačoptimalʹnogorazbieniâmnožestvkakuniversalʹnyimatematičeskiiapparatpostroeniâdiagrammyvoronogoieeobobŝeniiiteoretičeskieosnovy AT korâškinals teoriânepreryvnyhzadačoptimalʹnogorazbieniâmnožestvkakuniversalʹnyimatematičeskiiapparatpostroeniâdiagrammyvoronogoieeobobŝeniiiteoretičeskieosnovy AT kiselevaem teoríâneperervnihzadačoptimalʹnogorozbittâmnožinâkuníversalʹniimatematičniiaparatpobudovidíagramivoronogotaííuzagalʹnenʹiteoretičníosnovi AT korâškinals teoríâneperervnihzadačoptimalʹnogorozbittâmnožinâkuníversalʹniimatematičniiaparatpobudovidíagramivoronogotaííuzagalʹnenʹiteoretičníosnovi AT kiselevaem thetheoryofcontinuousoptimalsetpartitioningproblemsasauniversalmathematicalformalismforconstructingthevoronoidiagramanditsgeneralizationsitheoreticalfoundations AT korâškinals thetheoryofcontinuousoptimalsetpartitioningproblemsasauniversalmathematicalformalismforconstructingthevoronoidiagramanditsgeneralizationsitheoreticalfoundations |