On times to compute shapes in 2D tile self-assembly

Yuliy Baryshnikov, Ed Coffman, Boonsit Yimwadsana

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


We study the times to grow structures within the tile self-assembly model proposed by Winfree, and the possible shapes that can be achieved during the self-assembly. Our earlier work was confined to the growth of rectangular structures, in which the border tiles are prefabricated. By varying the relative rates between the border-tile and rule-tile attachment, one can engineer interesting new shapes, which have been observed in the laboratory. We show that the results from an extension of our earlier stochastic models agree remarkably closely with experimental results. This is an important further demonstration of the validity and usefulness of our stochastic models, which have also been used successfully in studies of error correction in DNA self assembly.

Original languageEnglish
Title of host publicationDNA Computing - 12th International Meeting on DNA Computing, DNA12, Revised Selected Papers
Number of pages8
Publication statusPublished - Dec 1 2006
Externally publishedYes
Event12th International Meeting on DNA Computing, DNA12 - Seoul, Korea, Republic of
Duration: Jun 5 2006Jun 9 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4287 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other12th International Meeting on DNA Computing, DNA12
Country/TerritoryKorea, Republic of

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'On times to compute shapes in 2D tile self-assembly'. Together they form a unique fingerprint.

Cite this