Approximate tree decompositions of planar graphs in linear time (Q306256)

From MaRDI portal
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