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 $k\ge 1$, $k$-PATS is a varia…