moteur de recherche

Séminaire Algo - Eric Fusy
Séminaire Algo - Eric Fusy
14-nov.-2017 14:30
Il y a: 3 yrs

Eric Fusy

Combinatorics and applications of Schnyder woods

Salle de séminaire (4B05R) - Bâtiment Copernic

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 (and some extensions to higher genus), with an emphasis on the interplay with combinatorics.

<- retour: