Online Square-into-Square Packing

Abstract In 1967, Moon and Moser proved a tight bound on the critical density of squares in squares: any set of squares with a total area of at most 1/2 can be packed into a unit square, which is tight. The proof requires full knowledge of the set, as the algorithmic solution consists in sorting the...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Fekete, Sándor P. [verfasserIn]

Hoffmann, Hella-Franziska

Format:

Artikel

Sprache:

Englisch

Erschienen:

2016

Schlagwörter:

Packing

Online problems

Packing squares

Critical density

Anmerkung:

© Springer Science+Business Media New York 2016

Übergeordnetes Werk:

Enthalten in: Algorithmica - Springer US, 1986, 77(2016), 3 vom: 11. Jan., Seite 867-901

Übergeordnetes Werk:

volume:77 ; year:2016 ; number:3 ; day:11 ; month:01 ; pages:867-901

Links:

Volltext

DOI / URN:

10.1007/s00453-016-0114-2

Katalog-ID:

OLC2054850365

Nicht das Richtige dabei?

Schreiben Sie uns!