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

Yuliy Baryshnikov; Ed Coffman; Boonsit Yimwadsana

doi:10.1007/11925903_16

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

Yuliy Baryshnikov, Ed Coffman, Boonsit Yimwadsana

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

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 language	English
Title of host publication	DNA Computing - 12th International Meeting on DNA Computing, DNA12, Revised Selected Papers
Pages	215-222
Number of pages	8
DOIs	https://doi.org/10.1007/11925903_16
Publication status	Published - Dec 1 2006
Externally published	Yes
Event	12th International Meeting on DNA Computing, DNA12 - Seoul, Korea, Republic of Duration: Jun 5 2006 → Jun 9 2006

Publication series

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

Other

Other	12th International Meeting on DNA Computing, DNA12
Country/Territory	Korea, Republic of
City	Seoul
Period	6/5/06 → 6/9/06

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/11925903_16

Cite this

Baryshnikov, Y., Coffman, E., & Yimwadsana, B. (2006). On times to compute shapes in 2D tile self-assembly. In DNA Computing - 12th International Meeting on DNA Computing, DNA12, Revised Selected Papers (pp. 215-222). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4287 LNCS). https://doi.org/10.1007/11925903_16

On times to compute shapes in 2D tile self-assembly. / Baryshnikov, Yuliy; Coffman, Ed; Yimwadsana, Boonsit.
DNA Computing - 12th International Meeting on DNA Computing, DNA12, Revised Selected Papers. 2006. p. 215-222 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4287 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Baryshnikov, Y, Coffman, E & Yimwadsana, B 2006, On times to compute shapes in 2D tile self-assembly. in DNA Computing - 12th International Meeting on DNA Computing, DNA12, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4287 LNCS, pp. 215-222, 12th International Meeting on DNA Computing, DNA12, Seoul, Korea, Republic of, 6/5/06. https://doi.org/10.1007/11925903_16

@inproceedings{753eada586794b2baec0ca101d277f2c,

title = "On times to compute shapes in 2D tile self-assembly",

abstract = "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.",

author = "Yuliy Baryshnikov and Ed Coffman and Boonsit Yimwadsana",

year = "2006",

month = dec,

day = "1",

doi = "10.1007/11925903_16",

language = "English",

isbn = "3540490248",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "215--222",

booktitle = "DNA Computing - 12th International Meeting on DNA Computing, DNA12, Revised Selected Papers",

note = "12th International Meeting on DNA Computing, DNA12 ; Conference date: 05-06-2006 Through 09-06-2006",

}

TY - GEN

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

AU - Baryshnikov, Yuliy

AU - Coffman, Ed

AU - Yimwadsana, Boonsit

PY - 2006/12/1

Y1 - 2006/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77049108446&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77049108446&partnerID=8YFLogxK

U2 - 10.1007/11925903_16

DO - 10.1007/11925903_16

M3 - Conference contribution

AN - SCOPUS:77049108446

SN - 3540490248

SN - 9783540490241

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 215

EP - 222

BT - DNA Computing - 12th International Meeting on DNA Computing, DNA12, Revised Selected Papers

T2 - 12th International Meeting on DNA Computing, DNA12

Y2 - 5 June 2006 through 9 June 2006

ER -

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

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this