En geometría computacional , el problema de la esfera vacía más grande es el problema de encontrar una hiperesfera de radio más grande en un espacio de dimensión d cuyo interior no se superponga con ningún obstáculo dado.
El problema del círculo vacío más grande es el problema de encontrar un círculo de mayor radio en el plano cuyo interior no se superponga con ningún obstáculo dado.
Un caso especial común es el siguiente: dados n puntos en el plano, encuentre el círculo más grande centrado dentro de su envoltura convexa y que no encierre a ninguno de ellos. El problema se puede resolver utilizando diagramas de Voronoi en tiempo óptimo . [1] [2]
