![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/8/8b/Espace_octaedrique_cubique_faces_centrees.svg/640px-Espace_octaedrique_cubique_faces_centrees.svg.png&w=640&q=50)
Largest empty sphere
From Wikipedia, the free encyclopedia
In computational geometry, the largest empty sphere problem is the problem of finding a hypersphere of largest radius in d-dimensional space whose interior does not overlap with any given obstacles.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/8/8b/Espace_octaedrique_cubique_faces_centrees.svg/220px-Espace_octaedrique_cubique_faces_centrees.svg.png)
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/9/96/Plus_grand_cercle_vide_voronoi.svg/320px-Plus_grand_cercle_vide_voronoi.svg.png)