Computing Minimum Tile Sets to Self-Assemble Color Patterns
Computing Minimum Tile Sets to Self-Assemble Color Patterns
复制标题
计算自组装颜色图案的最小图块集
DOI：
10.1007/978-3-642-45030-3_65
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
Shinnosuke Seki
中科院分区：
文献类型：
--
作者：
Aleck C. Johnsen;M. Kao;Shinnosuke Seki
图案化自组装图块集合成（PATS）旨在找到最小图块集来唯一地自组装给定的矩形图案。 Fork≥ 1,k-PATS 是 PATS 的一个变体，它将输入模式限制为最多具有 k 种颜色的模式。我们证明了 29-PATS 的硬度，其中最著名的是 60-PATS 的硬度。
Patterned self-assembly tile set synthesis (PATS) aims at finding a minimum tile set to uniquely self-assemble a given rectangular pattern. Fork≥ 1,k-PATS is a variant of PATS that restricts input patterns to those with at mostkcolors. We prove the-hardness of 29-PATS, where the best known is that of 60-PATS.