Fast algorithmic self-assembly of simple shapes using random agitation

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

Volumn 8727, Issue , 2014, Pages 20-36

  Chen, Ho Lin ^a   Doty, David ^b   Holden, Dhiraj ^b   Thachuk, Chris ^b   Woods, Damien ^b   Yang, Chun Tao ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RIGID STRUCTURES; SELF ASSEMBLY; CALCULATIONS; DNA; MONOMERS;

ALGORITHMIC SELF ASSEMBLIES; BODY MOVEMENTS; CELLULAR AUTOMATONS; EQUAL PROBABILITY; EXPECTED TIME; MOLECULAR MOVEMENT; POWER; PUSH PULL; RIGID BODY; SIMPLE++; MOLECULAR MOTIONS; MOLECULAR SYSTEMS; POLYLOGARITHMIC; SELF ASSEMBLY PROCESS; SINGLE MONOMERS;

MONOMERS; SELF ASSEMBLY;

EID: 84921515742     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-11295-4_2     Document Type: Article

References (11)

1. Bath, J., Turberfield, A.: DNA nanomachines. Nature Nanotechnology 2, 275-284 (2007)
2. Chen, M., Xin, D., Woods, D.: Parallel computation using active self-assembly. In: Soloveichik, D., Yurke, B. (eds.) DNA 2013. LNCS, vol. 8141, pp. 16-30. Springer, Heidelberg (2013); Full version: arXiv:1405.0527
3. Dabby, N., Chen, H.-L.: Active self-assembly of simple units using an insertion primitive. In: SODA: Proceedings of the Twenty-fourth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1526-1536 (January 2012)
4. Dawes-Hoang, R.E., Parmar, K.M., Christiansen, A.E., Phelps, C.B., Brand, A.H., Wieschaus, E.F.: Folded gastrulation, cell shape change and the control of myosin localization. Development 132(18), 4165-4178 (2005)
5. Doty, D.: Theory of algorithmic self-assembly. Communications of the ACM 55, 78-88 (2012)
6. Doty, D., Lutz, J.H., Patitz, M.J., Schweller, R.T., Summers, S.M., Woods, D.: The tile assembly model is intrinsically universal. In: FOCS: Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, pp. 439-446 (October 2012)
7. Martin, A.C., Kaschube, M., Wieschaus, E.F.: Pulsed contractions of an actinmyosin network drive apical constriction. Nature 457(7228), 495-499 (2008)
8. Patitz, M.J.: An introduction to tile-based self-assembly. In: Durand-Lose, J., Jonoska, N. (eds.) UCNC 2012. LNCS, vol. 7445, pp. 34-62. Springer, Heidelberg (2012)
9. Winfree, E.: Algorithmic Self-Assembly of DNA. PhD thesis, California Institute of Technology (June 1998)
10. Woods, D.: Intrinsic universality and the computational power of self-assembly. In: MCU: Proceedings of Machines, Computations and Universality, September 9-12. Electronic Proceedings in Theoretical Computer Science, vol. 128, pp. 16-22 (2013)
11. Woods, D., Chen, H.-L., Goodfriend, S., Dabby, N., Winfree, E., Yin, P.: Active self-assembly of algorithmic shapes and patterns in polylogarithmic time. In ITCS 2013: Proceedings of the 4th conference on Innovations in Theoretical Computer Science, pp. 353-354. ACM (2013) Full version: arXiv:1301.2626 [cs.DS]