Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 3 Janvier 2012

Algorithmes barycentriques pour le dessin de graphes dans le plan

par Éric Fusy (LIX - École Polytechnique)

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.

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr