Étant donnée une surface « compliquée » (homéomorphe à une sphère à laquelle on accole des poignées), comment trouver la plus petite courbe fermée non contractile, qu'on ne peut pas déformer en un point en restant sur la surface ? Comment découper une surface pour la rendre planaire (homéomorphe à un disque) ? Comment raccourcir autant que possible une courbe sur une surface ? Sous l'angle mathématique, toutes ces questions sont classiques depuis un siècle ; mais les revisiter sous un angle algorithmique donne une perspective nouvelle. Le but de l'exposé est une introduction au domaine de la topologie algorithmique des graphes sur les surfaces à travers la présentation de quelques travaux (pas très récents) de l'orateur et ses co-auteurs.
Présentation avec des transparents en anglais.
