Geometry meets vectors: approximation algorithms for multidimensional packing

DOI10.4230/LIPICS.FSTTCS.2022.23MaRDI QIDQ6604634FDOQ6604634

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)