49 citations · 74 across the 40 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.DM2014★ 1 cited
A manually-checkable proof for the NP-hardness of 11-color pattern self-assembly tile set synthesis
Aleck Johnsen, Ming-Yang Kao, Shinnosuke Seki
Patterned self-assembly tile set synthesis (PATS) aims at finding a minimum tile set to uniquely self-assemble a given rectangular (color) pattern. For k >= 1, k-PATS is a variant…
cs.CC2014
Computing Minimum Tile Sets to Self-Assemble Colors Patterns
Aleck C. Johnsen, Ming-Yang Kao, Shinnosuke Seki
Patterned self-assembly tile set synthesis (PATS) aims at finding a minimum tile set to uniquely self-assemble a given rectangular color pattern. For , -PATS is a varia…