L'algorithmique des graphes/complexes de visibilité 2D.
Michel Pocchiola
Résumé: Nous présentons un algorithme optimal de calcul de
graphes de visibilité de disques du plan utilisant
pour unique primitive géométrique la comparaison d'angles de
bitangentes tangentes à un même disque, puis nous décrirons
une implémentation de cet algorithme en C++ et commenterons
ses performances. (Travail en collaboration avec P.~Angelier).