Thumbnail
Métadonnées
Afficher la notice complète
Licence d’utilisation du document

On the Tree-Width of Planar Graphs

DIENG, Youssou
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
GAVOILLE, Cyril
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
Langue
en
Communication dans un congrès
Ce document a été publié dans
European Conference on Combinatorics, Graph Theory and Applications (EuroComb), European Conference on Combinatorics, Graph Theory and Applications (EuroComb), EuroComb 2009, Bordeaux, France, 2009-09, Bordeaux. 2009-09, vol. 34C, p. 593-596
Elsevier
Mots clés
tree-decomposition
planar
URI
https://oskar-bordeaux.fr/handle/20.500.12278/198376
DOI
Project ANR
Décompositions des graphes et algorithmes - ANR-06-BLAN-0148
Origine
Importé de hal
Unités de recherche