Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Saengrungkongka, Pitchayut"'
Autor:
MIT Hardness Group, Anchaleenukoon, Nithid, Dang, Alex, Demaine, Erik D., Ji, Kaylee, Saengrungkongka, Pitchayut
Given a chain of $HW$ cubes where each cube is marked "turn $90^\circ$" or "go straight", when can it fold into a $1 \times H \times W$ rectangular box? We prove several variants of this (still) open problem NP-hard: (1) allowing some cubes to be wil
Externí odkaz:
http://arxiv.org/abs/2407.10323
