Equilateral Triangle Map Folding

van der Heijden, G. W.

doi:10.1007/978-981-96-6561-7_19

2026-01-01

PRE

van der Heijden, G. W. *

Kostitsyna, I.

Ku, J. S.

DOI：10.1007/978-981-96-6561-7_19

原文链接

摘要

En 中文

在本论文中，我们将先前关于矩形网格上地图折叠的多个已知结果扩展到等边三角形网格上的地图。具体而言，我们表明，在一般折叠模型中，总是可以折叠一个1D等边三角形条带，而确定等边三角形网格的各种子集是否可以通过各种简单折叠进行折叠是（强）NP完全问题；特别是对于所有模型中的指定多边形纸，以及某些和所有层模型中的指定凸纸和未指定多边形纸。

Keyword:

map folding

equilateral triangle grid

NP-complete

polyiamond

simple folds