activity
19982012
most citedOne Tile to Rule Them All: Simulating Any Turing Machine, Tile Assembly System, or Tiling System with a Single Puzzle Piece

19 citations · 42 across the 8 of their papers we have counts for

collaborators
Showing 2012Show all

1 paper · 1 filter

cs.DS2012★ 19 cited

One Tile to Rule Them All: Simulating Any Turing Machine, Tile Assembly System, or Tiling System with a Single Puzzle Piece

Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete +4

In this paper we explore the power of tile self-assembly models that extend the well-studied abstract Tile Assembly Model (aTAM) by permitting tiles of shapes beyond unit squares.…