В вычислительной геометрии самой большой проблемой пустой сферы является задача нахождения гиперсферы наибольшего радиуса в d -мерном пространстве, внутренняя часть которой не пересекается ни с одним заданным препятствием.
Задача о самом большом пустом круге — это задача нахождения круга наибольшего радиуса на плоскости , внутренняя часть которого не пересекается ни с одним заданным препятствием.
Обычный частный случай выглядит следующим образом. Даны n точек на плоскости, найти наибольший круг с центром внутри их выпуклой оболочки и не охватывающий ни одну из них. Задача может быть решена с использованием диаграмм Вороного за оптимальное время . [1] [2]