Pictures worth a thousand tiles, a geometrical programming language for self-assembly

Abstract : We present a novel way to design self-assembling systems using a notion of signal (or ray) akin to what is used in analyzing the behavior of cellular automata. This allows purely geometrical constructions, with a smaller specification and easier analysis. We show how to design a system of signals for a given set of shapes, and how to transform these signals into a set of tiles which self-assemble into the desired shapes. We show how to use this technique on three examples : squares (with optimal assembly time and a small number of tiles), general polygons, and a quasi periodic pattern : Robinson tiling.
Document type :
Journal articles
Complete list of metadatas

Cited literature [16 references]  Display  Hide  Download

https://hal-ens-lyon.archives-ouvertes.fr/ensl-00248419
Contributor : Florent Becker <>
Submitted on : Thursday, February 14, 2008 - 4:58:44 PM
Last modification on : Friday, April 12, 2019 - 10:18:03 AM
Long-term archiving on : Friday, November 25, 2016 - 7:54:08 PM

File

signals-journal.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Florent Becker. Pictures worth a thousand tiles, a geometrical programming language for self-assembly. Theoretical Computer Science, Elsevier, 2009, 410 (16), pp.1495-1515. ⟨10.1016/j.tcs.2008.12.011⟩. ⟨ensl-00248419v3⟩

Share

Metrics

Record views

278

Files downloads

373