A constant-factor approximation algorithm for vertex guarding a WV-polygon (Q2117689)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A constant-factor approximation algorithm for vertex guarding a WV-polygon
scientific article

    Statements

    A constant-factor approximation algorithm for vertex guarding a WV-polygon (English)
    0 references
    0 references
    0 references
    0 references
    22 March 2022
    0 references
    geometric optimization
    0 references
    approximation algorithms
    0 references
    visibility
    0 references
    art gallery problems
    0 references

    Identifiers