Linear-time recognition of map graphs with outerplanar witness (Q1662161)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Linear-time recognition of map graphs with outerplanar witness
scientific article

    Statements

    Linear-time recognition of map graphs with outerplanar witness (English)
    0 references
    0 references
    0 references
    0 references
    17 August 2018
    0 references
    0 references
    planar graphs
    0 references
    map graphs
    0 references
    certifying algorithms
    0 references
    0 references