@inbook{ab51c521bb3d487b87cf82d665ef54cc,
title = "On variable-sized multidimensional packing",
abstract = "The main contribution of this paper is an optimal bounded space online algorithm for variable-sized multidimensional packing. In this problem, hyperboxes must be packed in d-dimensional bins of various sizes, and the goal is to minimize the total volume of the used bins. We show that the method used can also be extended to deal with the problem of resource augmented multidimensional packing, where the online algorithm has larger bins than the offline algorithm that it is compared to. Finally, we give new lower bounds for unbounded space multidimensional bin packing of hypercubes.",
author = "Leah Epstein and {Van Stee}, Rob",
year = "2004",
doi = "10.1007/978-3-540-30140-0_27",
language = "English",
isbn = "3540230254",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "287--298",
editor = "Susanne Albers and Tomasz Radzik",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
address = "Germany",
}