New approximation algorithm for RTILE problem.

DOI10.1016/S0304-3975(02)00504-2MaRDI QIDQ1401385zbMATH OpenOpenAlexFDO

Authors Katarzyna 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

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

Recommendations

• scientific article; zbMATH DE number 1670543
• Rectangular Tiling in Multidimensional Arrays
• Automata, Languages and Programming
• A New Approximation Algorithm for Multidimensional Rectangle Tiling
• Approximation algorithms for MAX–MIN tiling

Cites work

• Efficient array partitioning
• scientific article; zbMATH DE number 1670543 (Why is no real title available?)
• scientific article; zbMATH DE number 1303579 (Why is no real title available?)
• Mapping a chain task to chained processors

Cited in

(6)

• Aspects of a multivariate complexity analysis for rectangle tiling
• Rectangular Tiling in Multidimensional Arrays
• scientific article; zbMATH DE number 2119697 (Why is no real title available?)
• A New Approximation Algorithm for Multidimensional Rectangle Tiling
• Automata, Languages and Programming
• Rectangle tiling binary arrays

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

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