Geometry meets vectors: approximation algorithms for multidimensional packing

DOI10.4230/LIPICS.FSTTCS.2022.23MaRDI QIDQ6604634zbMATH OpenFDO

Authors Arindam Khan, Eklavya Sharma, K. V. N. Sreenivas

Publication date 12 September 2024

Full work available at URL https://doi.org/10.4230/LIPICS.FSTTCS.2022.23

zbMATH Keywords

approximation algorithmsbin packingmultidimensional packingrectangle packing

Mathematics Subject Classification ID

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) (68N30) Theory of computing (68Qxx)

Cited in

(2)

• A PTAS for the horizontal rectangle stabbing problem
• Approximation algorithms for maximum weighted throughput on unrelated machines

This page was built for publication: Geometry meets vectors: approximation algorithms for multidimensional packing

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