Approximability of guarding weak visibility polygons (Q2357167)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximability of guarding weak visibility polygons
scientific article

    Statements

    Approximability of guarding weak visibility polygons (English)
    0 references
    0 references
    0 references
    0 references
    19 June 2017
    0 references
    art gallery problem
    0 references
    visibility
    0 references
    vertex guarding
    0 references
    constant factor approximation algorithm
    0 references
    inapproximability
    0 references
    Euclidean shortest path tree
    0 references
    0 references
    0 references
    0 references

    Identifiers

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