Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains (Q5918442)

From MaRDI portal
scientific article; zbMATH DE number 7451837
Language Label Description Also known as
English
Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains
scientific article; zbMATH DE number 7451837

    Statements

    Terrain-like graphs: PTASs for guarding weakly-visible polygons and terrains (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    3 January 2022
    0 references
    guarding
    0 references
    local search
    0 references
    PTAS
    0 references
    minimum dominating set
    0 references
    maximum independent set
    0 references
    non-jumping graphs
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references