Coloring and Maximum Weight Independent Set of Rectangles

DOI10.5555/3458064.3458118arXiv2007.07880OpenAlexW3115255814MaRDI QIDQ6147304

Parinya Chalermsook, Bartosz Walczak

Publication date: 15 January 2024

Full work available at URL: https://arxiv.org/abs/2007.07880

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (3)

Geometric stabbing via threshold rounding and factor revealing LPs ⋮ Disjointness graphs of short polygonal chains ⋮ Treewidth versus clique number. II: Tree-independence number

This page was built for publication: Coloring and Maximum Weight Independent Set of Rectangles