Rectangle tiling binary arrays

DOI10.4230/LIPICS.APPROX/RANDOM.2024.28MaRDI QIDQ6920815zbMATH OpenFDO

Authors Pratik Ghosal, S. M. Meesum, Katarzyna Paluch

Publication date 6 October 2025

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.APPROX/RANDOM.2024.28

zbMATH Keywords

DRTILErectangle tilingRTILE

Mathematics Subject Classification ID

Randomized algorithms (68W20) Approximation algorithms (68W25) Combinatorial optimization (90C27)

Cites work

• A New Approximation Algorithm for Multidimensional Rectangle Tiling
• Approximation algorithms for min-max generalization problems
• Automata, Languages and Programming
• 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?)
• Improved approximation algorithms for rectangle tiling and packing.
• New approximation algorithm for RTILE problem.
• On the Approximability of Geometric and Geographic Generalization and the Min-Max Bin Covering Problem
• Rectangular Tiling in Multidimensional Arrays

This page was built for publication: Rectangle tiling binary arrays

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