An \(O(\lg \lg {\mathrm {OPT}})\)-approximation algorithm for multi-guarding galleries (Q2340409)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An \(O(\lg \lg {\mathrm {OPT}})\)-approximation algorithm for multi-guarding galleries
scientific article

    Statements

    An \(O(\lg \lg {\mathrm {OPT}})\)-approximation algorithm for multi-guarding galleries (English)
    0 references
    16 April 2015
    0 references
    art gallery problem
    0 references
    polygon guarding
    0 references
    approximation algorithm
    0 references
    epsilon-net
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers