Planar and grid graph reachability problems (Q733742)

From MaRDI portal





scientific article; zbMATH DE number 5617715
Language Label Description Also known as
English
Planar and grid graph reachability problems
scientific article; zbMATH DE number 5617715

    Statements

    Planar and grid graph reachability problems (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    19 October 2009
    0 references
    planar graphs
    0 references
    grid graphs
    0 references
    reachability
    0 references
    circuit complexity
    0 references
    logspace
    0 references
    algorithms
    0 references
    complexity theory
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers