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