Approximation algorithms for hitting objects with straight lines (Q1173978)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximation algorithms for hitting objects with straight lines
scientific article

    Statements

    Approximation algorithms for hitting objects with straight lines (English)
    0 references
    0 references
    0 references
    25 June 1992
    0 references
    straight lines
    0 references
    hitting set problem
    0 references
    NP-hard
    0 references
    geometric setting
    0 references
    hitting lines
    0 references

    Identifiers