Accueil
Connexion
DENIF –
Documents d’Enseignement Numériques en Informatique Fondamentale
Thèmes
Cursus
Enseignants
Géométrie discrète et algorithmique
Thème :
Algorithmique
–
Cursus :
MPRI - M1
,
ENS-Cachan - L3
,
ENS-Ulm - L3
2006 - 2007
Cours
Michel Pocchiola
Plan annonçé
Support 1 - Rappel et complément de topologie. Surfaces combinatoires, classification des surfaces combinatoires, calcul d'un schéma polygonal canonique.
Support 2 - Pseudotriangulations et graphes/complexes de visibilité
Support 3 - Enveloppes convexes 2D
Support 4 - Polyèdres et arrangements d'hyperplans