-
等間隔の折り目を持つ紙の折り畳みの計算量について
-
梅里 卓矢
,
斎藤 寿樹
,
上原 隆平
,
伊藤 大雄
等間隔の折り目を持つ紙と折り目を折る向きが与えられたとき,可能な折り畳み方は数多く存在する.これらの折り状態の中で,crease width が最小となる折り畳み方を求める.ここで,crease width とは折り目に挟まれている紙の枚数のことである.この問題は,Stamp folding problem と呼ばれ,2 つのバリエーションが考えられている.crease width の最大値を最小 …
情報処理学会研究報告. AL, アルゴリズム研究会報告 2011-AL-135(9), 1-7, 2011-05-09
CiNii Link1