Approximate tree decompositions of planar graphs in linear time (Q306256): Difference between revisions

From MaRDI portal
ReferenceBot (talk | contribs)
Changed an Item
Normalize DOI.
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2016.06.040 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2016.06.040 / rank
 
Normal rank

Revision as of 16:09, 8 December 2024

scientific article
Language Label Description Also known as
English
Approximate tree decompositions of planar graphs in linear time
scientific article

    Statements

    Approximate tree decompositions of planar graphs in linear time (English)
    0 references
    0 references
    0 references
    31 August 2016
    0 references
    (weighted) treewidth
    0 references
    branchwidth
    0 references
    rank-width
    0 references
    planar graph
    0 references
    linear time
    0 references
    bidimensionality
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references