Approximation algorithms for art gallery problems in polygons (Q968202)

From MaRDI portal





scientific article; zbMATH DE number 5703776
Language Label Description Also known as
English
Approximation algorithms for art gallery problems in polygons
scientific article; zbMATH DE number 5703776

    Statements

    Approximation algorithms for art gallery problems in polygons (English)
    0 references
    0 references
    5 May 2010
    0 references
    approximation algorithms
    0 references
    computational geometry
    0 references
    art gallery problems
    0 references
    visibility polygons
    0 references
    minimum set cover
    0 references
    greedy algorithms
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers