Про зв’язок задач оптимізації багатократного кульового покриття обмежених множин та їх мультиплексного розбиття
Loading...
Date
2015
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Запропоновано модифікацію критерію оптимальності в неперервній задачі оптимального мультиплексного розбиття обмеженої множини n-вимірного евклідового простору, який дає змогу у результаті розв’язання останньої отримати мінімальний радіус багатократного кульового покриття цієї множини. There is proposed a modification of optimality criterion in the continuous problem of optimal multiplex-partitioning of a bounded set from n-dimensional Euclidean space, which
allows in the result of its solving receive the smallest radius of the multiple covering by balls of this set.
Description
Keywords
неперервна задача багатократного покриття, оптимальне k-кратне кульове покриття, діаграми Вороного вищих порядків, мультиплексне розбиття множин, continuous problem of multiple covering, optimal k-multiple covering by balls, Voronoi diagrams of higher orders, multiplex-partitioning of sets
Citation
Михальова О. Про зв’язок задач оптимізації багатократного кульового покриття обмежених множин та їх мультиплексного розбиття / О. Михальова // Вісник Національного університету "Львівська політехніка". Серія: Комп’ютерні науки та інформаційні технології : збірник наукових праць. – 2015. – № 826. – С. 266–273. – Бібліографія: 12 назв.