New approximation algorithm for RTILE problem.

DOI10.1016/S0304-3975(02)00504-2zbMath1053.68127OpenAlexW2082111472MaRDI QIDQ1401385

Katarzyna E. Paluch, Krzysztof Loryś

Publication date: 17 August 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(02)00504-2

zbMATH Keywords

Approximation algorithmsRectangle tiling

Mathematics Subject Classification ID

Approximation algorithms (68W25) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Related Items (1)

Aspects of a multivariate complexity analysis for rectangle tiling

Cites Work

• Mapping a chain task to chained processors
• Efficient array partitioning
• Unnamed Item
• Unnamed Item

This page was built for publication: New approximation algorithm for RTILE problem.