Dessin de triangulations : algorithmes, combinatoire, et analyse

L'�tude combinatoire de triangulations du plan dites irreductibles (sans triangle s�parateur) permet d'obtenir une algorithmique efficace pour le dessin, la g�n�ration al�atoire, et le codage de ces triangulations. Par simulation, on observe que la grille utilis�e par l'algorithme de dessin a avec grande probabilit� une taille asymptotique d�termin�e par le nombre de sommets. Nous verrons comment ce ph�nom�ne s'analyse en combinant des outils de combinatoire bijective et de combinatoire analytique.