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

      Xarnach Rotllan, Ferran (Universitat Politècnica de Catalunya, 2011)
      Projecte/Treball Final de Carrera
      Accés obert
      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 ...