Задача зводиться до низки задач мінімізації радіуса куль при фіксованій їх кількості. Функція мети являє собою мінімум скінченної кількості опуклих гладких функцій. Показано, що екстремуми досягаються у вершинах багатогранників Вороного, побудованих для центрів куль.