A 3-Approximation Algorithm for Maximum Independent Set of Rectangles.

Waldo Glvez, Arindam Khan, Mathieu Mari, Tobias Mmke, Madhusudhan Reddy Pittu, Andreas Wiese

Browse the full SODA paper archive.