Now showing items 1-1 of 1

  • Improving the 1-Bounded Space Algorithms for 2-Dimensional Online Bin Packing 

    Xarnach Rotllan, Ferran (Universitat Politècnica de Catalunya, 2011)
    Master thesis (pre-Bologna period)
    Open Access
    In this paper we study the 1-bounded space of 2-dimensional bin pack- ing. A sequence of rectangular items arrive one at a time, and the follow- ing item arrives only after the packing of the previous one, which after being ...