2026-07-22T00:03:36Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:25737 2026-06-23T12:45:29Z ddc:004 open_access

1038 A10s Fit into One A0 Friedrich, Noel rectangle packing pallet loading problem rounding effects ISO 216 The A-series paper sizes are specified in integer millimetres in ISO 216. Since the sizes are based on an irrational aspect ratio, rounding errors introduce small but cumulative discrepancies from their nominal areas. In this work, we prove that exactly 1038 sheets of ISO A10 can be packed without overlap into a single ISO A0 sheet, allowing only orthogonal (axis-aligned) placements. A lower bound is given by an explicit construction, while the upper bound is proved by a simple-to-verify computer-assisted certificate. Along the way, the dual certificates produce unexpectedly pretty weightmaps. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Noel Friedrich 2026 Is Part Of LIPIcs, Volume 366, 13th International Conference on Fun with Algorithms (FUN 2026) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.FUN.2026.18 urn:nbn:de:0030-drops-257379 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FUN.2026.18 eng https://creativecommons.org/licenses/by/4.0/legalcode