Problème du plus grand cercle vide

Le problème du plus grand cercle vide consiste, pour une région du plan, à trouver le plus grand cercle ne contenant aucun obstacle. Un obstacle est un sous-ensemble du plan, une « zone d'exclusion ». Un problème restreint consiste à considérer des obstacles p…