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