Compact navigation and distance oracles for graphs with small treewidth (Q472468)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Compact navigation and distance oracles for graphs with small treewidth
scientific article

    Statements

    Compact navigation and distance oracles for graphs with small treewidth (English)
    0 references
    0 references
    0 references
    0 references
    19 November 2014
    0 references
    graph decomposition
    0 references
    treewidth
    0 references
    navigation oracles
    0 references
    distance oracles
    0 references
    0 references
    0 references
    0 references
    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