Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve (Q364848)

From MaRDI portal
scientific article
In more languages
Configure
Language Label Description Also known as
English
Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve
scientific article

    Statements

    Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve (English)
    3 September 2013
    packing and covering
    transversals
    approximation algorithm
    factor 6 algorithm
    minimum hitting setaxis-parallel rectangles
    axis-monotone curve

    Identifiers