Abstract: We give a polynomial-time constant-factor approximation algorithm for maximum independent set for (axis-aligned) rectangles in the plane. Using a polynomial ...
An illustration of a magnifying glass. An illustration of a magnifying glass.
Persistent Link: https://ieeexplore.ieee.org/servlet/opac?punumber=4655276 ...