Aller au menu Aller au contenu
UGA
Optimisation Combinatoire
Laboratoire des Sciences pour la Conception, l'Optimisation et la Production de Grenoble
Optimisation Combinatoire

Soutenance HDR de Benjamin Levêque le 19 octobre 2016 à 14h30 en amphi C - Bât. C - Site Viallet Grenoble INP

Publié le 13 septembre 2016
A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentTélécharger au format PDFEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo
Soutenance 19 octobre 2016

Titre : "Generalization of Schnyder woods to orientable surfaces and applications"

Membres du jury :

  • Vincent Beffara - Directeur de recherche CNRS, Examinateur
  • Nadia Brauner - Professeur, Université Grenoble Alpes, Examinatrice
  • Eric Colin De Verdière - Directeur de recherche CNRS, Examinateur
  • Victor Chepoi - Professeur, Université Aix-Marseille, Examinateur
  • Stefan Felsner - Professeur, TU Berlin, Rapporteur
  • Marc Noy - Professeur, UPC Barcelone, Rapporteur
  • Gilles Schaeffer - Directeur de recherche CNRS, Rapporteur
  • Andras Sebo - Directeur de recherche CNRS, Examinateur


Résumé
:

Schnyder woods are particularly elegant combinatorial structures with numerous applications concerning planar triangulations and more generally 3-connected planar maps. We propose a simple generalization of Schnyder woods from the plane to maps on orientable surfaces of any genus with a special emphasis on the toroidal case. We provide a natural partition of the set of Schnyder woods of a given map into distributive lattices depending on the surface homology. In the toroidal case we show the existence of particular Schnyder woods with some global properties that are useful for optimal encoding or graph drawing purpose.


Mots-clés
: Embedded graphs, Orientables surfaces, Toroidal triangulations, 3-connected maps, alpha-orientations, Schnyder woods, Distributive lattices, Homology, Bijective encoding, Graph drawing
 

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentTélécharger au format PDFEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo

Rédigé par Fadila Messaoud-Djebara

mise à jour le 13 septembre 2016

  • Tutelle CNRS
  • Tutelle Grenoble INP
  • Université Joseph Fourier
  • Tutelle UMR
Communauté Université Grenoble Alpes
×
Afin d'améliorer la qualité de ce site et le service rendu à l'utilisateur, nous utilisons des cookies de mesure d’audience. En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies à cette fin. Pour en savoir plus