E-Dissertationen: Search
Now showing items 1-2 of 2
New Results on the Probabilistic Analysis of Online Bin Packing and its Variants
(2019-12-03)
The classical bin packing problem can be stated as follows: We are given a multiset of items {a1, ..., an} with sizes in [0,1], and want to pack them into a minimum number of bins, each of which with ......
Improved Cardinality Bounds for Rectangle Packing Representations
(2019-05-29)
Axis-aligned rectangle packings can be characterized by the set of spatial relations that hold for pairs of rectangles (west, south, east, north). A representation of a packing consists of one satisfied spatial relation ...