19 citations · 31 across the 4 of their papers we have counts for
Showing cs.DSShow all
2 papers · 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.…
cs.DS2011★ 11 cited
Algorithms for Solving Rubik's Cubes
Erik D. Demaine, Martin L. Demaine, Sarah Eisenstat +2
The Rubik's Cube is perhaps the world's most famous and iconic puzzle, well-known to have a rich underlying mathematical structure (group theory). In this paper, we show that the R…