3 papers
cs.CG2026
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…
cs.CG2024
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…
cs.DM2024
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…