LINEAR-TIME ALGORITHMS FOR DISJOINT TWO-FACE PATHS PROBLEMS IN PLANAR GRAPHS (Q4886310)

From MaRDI portal





scientific article; zbMATH DE number 911949
Language Label Description Also known as
English
LINEAR-TIME ALGORITHMS FOR DISJOINT TWO-FACE PATHS PROBLEMS IN PLANAR GRAPHS
scientific article; zbMATH DE number 911949

    Statements

    LINEAR-TIME ALGORITHMS FOR DISJOINT TWO-FACE PATHS PROBLEMS IN PLANAR GRAPHS (English)
    0 references
    0 references
    0 references
    0 references
    26 November 1996
    0 references
    two-face paths problem
    0 references
    planar graphs
    0 references
    vertex-disjoint paths
    0 references
    linkage problem
    0 references

    Identifiers