Algorithmes pour générer les conformations de surfaces formées de triangles sans sommet interne

Des algorithmes pour generer toutes les conformations d'une surface formee de triangles ayant tous leurs sommets en peripherie sont decrits. Le premier, qui consiste a ajouter iterativement des triangles, est limite par la memoire necessaire pour ranger les conformations et par le temps de calcul. Grace a une astuce, le deuxieme permet de gagner un temps considerable ; de plus il peut etre parallelise ce qui permet de repartir la memoire sur les noeuds de calcul. Enfin un troisieme algorithme recursif tres econome en memoire a ete trouve.