A 3-approximation algorithm for maximum independent set of rectangles

DOI10.1137/1.9781611977073.38MaRDI QIDQ6575111zbMATH OpenFDO

Authors Waldo Gálvez, Arindam Khan, Mathieu Mari, Tobias Mömke, Andreas Wiese

Publication date 19 July 2024

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(1)

• Stabbing boxes with finitely many axis-parallel lines and flats

This page was built for publication: A 3-approximation algorithm for maximum independent set of rectangles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6575111)