Géométrie Algorithmique Cours réalisé par Stéphane Bessy Pour le second semestre du M1 Informatique

Niveau: Supérieur, Master, Bac+4
Géométrie Algorithmique Cours réalisé par Stéphane Bessy Pour le second semestre du M1 Informatique Version 1.2 Relecteurs ? ? ? ? ? Erik Martin-Dorel (M1 Maths-Info) Boris Massaré (M1 Maths-Info) Pierre Noyaret (M1 Info) Année universitaire 2007-2008

• algorithme en ?


• enveloppe convexe de points de l'espace


• preuve de l'algorithme


• graham - illustration du principe


• calcul d'enveloppe convexe dans le plan