A 3-Approximation Algorithm for Maximum Independent Set of Rectangles

Open Webpage

Waldo Gálvez, Arindam Khan, Mathieu Mari, Tobias Mömke, Madhusudhan Reddy Pittu, Andreas Wiese

Published: 2022, Last Modified: 25 Jan 2026SODA 2022EveryoneRevisionsBibTeXCC BY-SA 4.0