19 citations · 46 across the 18 of their papers we have counts for
3 papers · 1 filter
More Tight Bounds for Active Self-Assembly Using an Insertion Primitive
Benjamin Hescott, Caleb Malchik, Andrew Winslow
We prove several limits on the behavior of a model of self-assembling particles introduced by Dabby and Chen (SODA 2013), called insertion systems, where monomers insert themselves…
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.…
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…