4 papers
The Rhythm of the Tiles: Narrow and Low Temperature Computation and Simulation in Synchronous Tile Self-Assembly
Florent Becker, Phillip Drake, Benjamin Durbin +3
In this paper, we prove that the synchronicity provided by the syncTAM can be leveraged to perform two additional feats impossible in the asynchronous aTAM. The aTAM has long been…
Powers and Limitations of Synchronous Self-Assembly
Florent Becker, Phillip Drake, Matthew J. Patitz +1
In abstract models of algorithmic self-assembly, synchronization between attachments has emerged as a crucial distinction between the classical asynchronous model (aTAM) and a new…
Strict Self-Assembly of Discrete Self-Similar Fractal Shapes
Florent Becker
This paper gives a (polynomial time) algorithm to decide whether a given Discrete Self-Similar Fractal Shape can be assembled in the aTAM model.In the positive case, the constructi…
Strict Self-Assembly of Discrete Self-Similar Fractals in the abstract Tile-Assembly Model
Florent Becker, Daniel Hader, Matthew J. Patitz
This paper answers a long-standing open question in tile-assembly theory, namely that it is possible to strictly assemble discrete self-similar fractals (DSSFs) in the abstract Til…