Аннотация. Представлен алгоритм решения непрерывной линейной задачи оптимального разбиения множества из E_n на его непересекающиеся подмножества при ограничениях с определением координат центров подмножеств. Описана работа данного алгоритма и его частных случаев для построения классической диаграммы Вороного и ее различных модификаций как для фиксированного набора точек-генераторов, так и с определением их оптимального расположения в заданном множестве.

Ключевые слова: диаграмма Вороного, непрерывные задачи оптимального разбиения множеств из E_n, r-алгоритм Шора.