Evènement pour le groupe Combinatoire Énumérative et Algébrique


Date 2011-04-29  10:45-11:45
TitreAlgorithmes barycentriques pour le dessin de graphes dans le plan 
RésuméNous proposons un survol de deux algorithmes de dessin bien connus pour dessiner un graphe dans le plan: celui de Tutte et celui de Schnyder. Tous deux utilisent un principe barycentrique de placement des sommets, cependant de manière tres différente. Si le temps le permet nous montrerons aussi d'autres algorithmes plus récents du type de celui de Schnyder.  
Lieusalle 76 
OrateurEric Fusy 



Aucun document lié à cet événement.

Retour
Retour à l'index