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

Yuliy Baryshnikov, Ed Coffman, Boonsit Yimwadsana

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

1 被引用数 (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.

本文言語英語
ホスト出版物のタイトルDNA Computing - 12th International Meeting on DNA Computing, DNA12, Revised Selected Papers
ページ215-222
ページ数8
DOI
出版ステータス出版済み - 12 1 2006
外部発表はい
イベント12th International Meeting on DNA Computing, DNA12 - Seoul, 大韓民国
継続期間: 6 5 20066 9 2006

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
4287 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

その他

その他12th International Meeting on DNA Computing, DNA12
国/地域大韓民国
CitySeoul
Period6/5/066/9/06

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「On times to compute shapes in 2D tile self-assembly」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル