Approximation Algorithms for Capacitated Rectangle Stabbing

DOI10.1007/11758471_5zbMath1183.68742OpenAlexW1527755298MaRDI QIDQ3434539

Guy Even, Shimon (Moni) Shahar, Dror Rawitz

Publication date: 2 May 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11758471_5

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Related Items (2)

Capacitated Arc Stabbing ⋮ The Parameterized Complexity of the Rectangle Stabbing Problem and Its Variants

This page was built for publication: Approximation Algorithms for Capacitated Rectangle Stabbing