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

zbMATH Keywords

approximation algorithmsbin packingrectangle packingmultidimensional packing

Mathematics Subject Classification ID

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

Cited in

(1)

• A PTAS for the horizontal rectangle stabbing problem

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)