[Infolix] Fwd: gt combi du lix, lundi 14h, Nicolas Bonichon
Début du message réexpédié :
Objet : gt combi du lix, lundi 14h, Nicolas Bonichon
Date : 6 janvier 2012 00:56:30 HNEC
Chers amis,
Pour la première scéance 2012 du gt combinatoire du lix
nous accueillerons ce lundi a 14h Nicolas Bonichon du LaBRI.
Titre : Spanner géométrique planaire de degré au plus 6.
Résumé : We consider the problem of constructing planar spanners of
Euclidean graphs with the smallest maximum degree. We present a 6-spanner
of degree bound by 6. The best previous bound on the degree of planar
spanner was 14 with a stretch of $\approx 3.53$. The spanner we proposed
can be easily computed the Triangular Distance Delaunay triangulation
introduced by Chew in 1989, that is known to have a stretch factor of 2 but
its degree may not be bounded. (Travail réalisé en collaboration avec Cyril
Gavoille, Nicolas Hanusse et Ljubomir Perković.)
Amitiés,
Gilles
Pour la première scéance 2012 du gt combinatoire du lix
nous accueillerons ce lundi a 14h Nicolas Bonichon du LaBRI.
Titre : Spanner géométrique planaire de degré au plus 6.
Résumé : We consider the problem of constructing planar spanners of
Euclidean graphs with the smallest maximum degree. We present a 6-spanner
of degree bound by 6. The best previous bound on the degree of planar
spanner was 14 with a stretch of $\approx 3.53$. The spanner we proposed
can be easily computed the Triangular Distance Delaunay triangulation
introduced by Chew in 1989, that is known to have a stretch factor of 2 but
its degree may not be bounded. (Travail réalisé en collaboration avec Cyril
Gavoille, Nicolas Hanusse et Ljubomir Perković.)
Amitiés,
Gilles
