Abstract FR:

Lobjet de cette etude est la constellation. La carte en est un eminent representant. Un des objectifs de notre travail est de mettre en avant le caractere representatif d'une carte et de montrer qu'une carte est un objet unificateur de domaines varies : combinatoire, theorie de surfaces de riemann, theorie des groupes, theorie de galois. Nous nous sommes attaches a l'etude et au developpement d'algorithmes pour la manipulation et la visualisation des constellations. Les principaux problemes abordes sont les suivants : la generation cartographique, l'action du groupe de tresses sur les constellations, composition et decomposition de constellations et algorithmes de dessins automatiques de cartes.