Participants : Jean-Daniel Boissonnat, Olivier Devillers, Mariette Yvinec
Nous avions proposé un algorithme [13] pour déterminer si deux polygones simples étaient séparables par un cercle et dans ce cas déterminer le plus petit cercle séparateur.
Le problème de déterminer le plus grand cercle séparateur,
plus difficile, est maintenant résolu en temps optimal
[26].
Travail effectué en collaboration avec Jurek Czyzowicz Université du Québec à Hull et Jorge Urrutia, Université d'Ottawa.