An approximation algorithm for sequential rectangle placement

DOI10.1016/j.ipl.2008.08.001zbMath1191.68867OpenAlexW1966528794MaRDI QIDQ975504

Amos Israeli, Oran Sharon

Publication date: 9 June 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2008.08.001

zbMATH Keywords

approximation algorithmssequential rectangle placement

Mathematics Subject Classification ID

Approximation algorithms (68W25)

Related Items (1)

Complexity and approximation of an area packing problem

Cites Work

• Unnamed Item
• Unnamed Item
• On the Complexity of Sequential Rectangle Placement in IEEE 802.16/WiMAX Systems
• Algorithm Theory - SWAT 2004
• Mathematical Foundations of Computer Science 2005

This page was built for publication: An approximation algorithm for sequential rectangle placement