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

From MaRDI portal





scientific article; zbMATH DE number 7495120
Language Label Description Also known as
English
A constant-factor approximation algorithm for vertex guarding a WV-polygon
scientific article; zbMATH DE number 7495120

    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