Séminaire Francilien de Géométrie Algorithmique et Combinatoire

Le Séminaire de Géométrie Algorithmique et Combinatoire vise à regrouper des exposés dans ce domaine au sens le plus large, et dans les disciplines connexes en mathématiques et informatique. Il est ouvert à tous les chercheurs et étudiants intéressés. Les exposés sont destinés à un public large.

Il se tient un jeudi par mois, de 14h à 17h, à l'Institut Henri Poincaré à Paris (plan d'accès), en salle 201.

Pour recevoir les annonces de ce séminaire, envoyer un message à vincent [dot-sign] pilaud [the-funny-at-sign] lix [dot-sign] polytechnique [dot-sign] fr.

La liste des exposés passés est disponible ici.


12 octobre 2017
14h Marie-Paule Cani LIX, École Polytechnique
TBA
15h30 Éric Fusy LIX, École Polytechnique
Combinatorics and applications of Schnyder woods
Schnyder woods are combinatorial structures on planar triangulations (maximal planar graphs embedded on the sphere) that can be formulated as a certain partition of the edges into 3 spanning trees. These structures have found many algorithmic applications, for instance in graph drawing, succinct encoding of meshes, efficient routing in planar networks, spanners, etc. I will present some of these applications, with an emphasis on the interplay with combinatorics.
16 novembre 2017
14h TBA
15h30 TBA
21 décembre 2017
14h Karim Bouyarmane LORIA, Nancy
TBA
15h30 TBA
18 janvier 2018
14h Xavier Allamigeon CMAP, École Polytechnique.
TBA
15h30 TBA
8 février 2018
14h TBA
15h30 TBA
15 mars 2018
14h TBA
15h30 TBA
12 avril 2018
14h TBA
15h30 TBA
17 mai 2018
14h TBA
15h30 TBA
28 juin 2018
14h TBA
15h30 TBA

Le séminaire bénéficie du soutien de l'Institut Henri Poincaré.

Le comité scientifique est constitué de:

Le comité d'organisation est constitué de Steve Oudot, Arnau Padrol et Vincent Pilaud.