Аннотация. Рассмотрен способ построения диаграммы Вороного и ее различных обобщений, основанный на едином подходе: формулировании непрерывной задачи оптимального разбиения множества с критерием качества разбиения, обеспечивающим соответствующий вид диаграммы Вороного, и применении математического и алгоритмического аппарата решения данных задач. Результатом предложенного подхода является возможность строить не только уже известные диаграммы Вороного, но и конструировать новые.
Ключевые слова: диаграмма Вороного, непрерывные задачи оптимального разбиения множеств из En, r-алгоритм Шора.
Киселева Елена Михайловна,
чл.-кор. НАН Украины, профессор, декан, заведующая кафедрой Днепропетровского национального университета имени Олеся Гончара,
e-mail: kiseleva47@mail.ru .
Коряшкина Лариса Сергеевна,
кандидат физ.-мат. наук, доцент Днепропетровского национального университета имени Олеся Гончара,
e-mail: koryashkinals@mail.ru.