Éric Fusy (INRIA Rocquencourt, Projet Algo)

Nous nous intéressons à une famille de triangulations et définissons sur cette famille une structure transversale consistant en une bicoloration et orientation des arêtes.

Cette structure donne lieu à un algorithme simple de dessin de triangulations, basé sur des opérations de comptage de faces. De plus, en utilisant une bijection entre les triangulations et la famille des arbres ternaires, cet algorithme de dessin peut être analysé et la taille de la grille s’avère être plus petite d’un facteur 27/22 par rapport aux précédents algorithmes de dessin.