É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.

Last modified: Wed Dec 28 18:59:40 CET 2011