Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem (Q3150279)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem
scientific article

    Statements

    Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem (English)
    0 references
    0 references
    0 references
    0 references
    30 September 2002
    0 references
    constant ratio approximation algorithms
    0 references
    NP-hard problems
    0 references

    Identifiers