Geometric spanners with small chromatic number (Q955227)

From MaRDI portal





scientific article; zbMATH DE number 5368802
Language Label Description Also known as
English
Geometric spanners with small chromatic number
scientific article; zbMATH DE number 5368802

    Statements

    Geometric spanners with small chromatic number (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    19 November 2008
    0 references
    computational geometry
    0 references
    geometric spanners
    0 references
    \(k\)-colorable graphs
    0 references
    Paz graph
    0 references
    online algorithm
    0 references
    geometric graph
    0 references

    Identifiers