Effizientes Falten und Rollen eines Zimmermannsmaßstabs: Algorithmen für das Ruler Rolling-Problem

Das Ruler Rolling-Problem ist eine realistische Variante des Ruler Folding-Problems, bei dem ein Zimmermannsmaßstab durch 90-Grad-Faltungen in eine rechteckige Form gebracht wird. Wir präsentieren einen effizienten Online-Algorithmus, der alle Pareto-optimalen Rollungen in quadratischer Zeit findet, wenn die letzte Segmentlänge größer als die vorletzte ist.