Browsing Brage HiM by Author "Olaj, Tomas"
Now showing items 1-1 of 1
-
Guillotine cutting is asymptotically optimal for packing consecutive squares
Balogh, János; Dósa, György; Hvattum, Lars Magnus; Olaj, Tomas; Tuza, Zsolt (Peer reviewed; Journal article, 2022)More than half a century ago Martin Gardner popularized a question leading to the benchmark problem of determining the minimum side length of a square into which the squares of sizes 1, 2,..., n can be packed without ...