On the Tree-Width of Planar Graphs

Youssou Dieng; Cyril Gavoille

doi:10.1016/j.endm.2009.07.099

Conference Papers Year : 2009

On the Tree-Width of Planar Graphs

(1) , (1, 2)

1
2

Youssou Dieng

Function : Author

Laboratoire Bordelais de Recherche en Informatique

Cyril Gavoille

Function : Author
PersonId : 183259
IdHAL : cyril-gavoille
ORCID : 0000-0003-3671-8607
IdRef : 077379675

Laboratoire Bordelais de Recherche en Informatique

Algorithmics for computationally intensive applications over wide scale distributed platforms

Keywords

tree-decomposition planar

Domains

Data Structures and Algorithms [cs.DS]

Cyril Gavoille : Connect in order to contact the contributor

https://hal.science/hal-00408481

Submitted on : Thursday, July 30, 2009-5:07:26 PM

Last modification on : Monday, June 5, 2023-4:52:12 PM

Dates and versions

hal-00408481 , version 1 (30-07-2009)

Identifiers

HAL Id : hal-00408481 , version 1
DOI : 10.1016/j.endm.2009.07.099

Cite

Youssou Dieng, Cyril Gavoille. On the Tree-Width of Planar Graphs. EuroComb 2009, Bordeaux, France, Sep 2009, Bordeaux, France. pp.593-596, ⟨10.1016/j.endm.2009.07.099⟩. ⟨hal-00408481⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA LABRI INRIA2 ANR

74 View

0 Download

On the Tree-Width of Planar Graphs

Keywords

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share