Résumé | Dans le cas planaire, les triangulations sont en bijection avec un certain type d'arbres bourgeonnants. Cette bijection repose sur l'étude des bois de Schnyder et a de nombreuses implications intéressantes : codage optimal, sampling uniforme en temps linéaire, dessin sur une grille... Nous généralisons ce résultat au cas des triangulations du tore. La plupart des propriétés planaires sont conservées ; néanmoins, quelques propriétés ont un sens assez différent que nous discuterons. Ce travail a pour but d'être généralisé aux surfaces quelconques ; il est aussi intéressant de voir quels sont les nouveaux problèmes soulevés. |