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