Molecular tiling and DNA self-assembly

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

Volumn 2950, Issue , 2004, Pages 61-83

  Carbone, Alessandra ^a   Seeman, Nadrian C ^b  

^a INSTITUT DES HAUTES ÉTUDES SCIENTIFIQUES   (France)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NANOTECHNOLOGY;

ALGORITHMIC PROPERTIES; BUILDING BLOCKES; DNA NANOTECHNOLOGY; DNA SELF-ASSEMBLY; EXPERIMENTAL PROTOCOLS; MATHEMATICAL FORMULATION; PROGRAMMABLE SELF ASSEMBLY; SUPRAMOLECULAR ASSEMBLIES;

SELF ASSEMBLY;

EID: 33750007455     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Article

References (60)

1. L.M. Adleman. Molecular computation of solutions to combinatorial problems. Science, 266:1021-4, 1994.
2. L.M. Adleman. Toward a mathematical theory of self-assembly. Technical Report 00-722, Department of Computer Science, University of Southern California, 2000.
3. L.M. Adleman, Q. Cheng, A. Goel, M-D. Huang, D. Kempe, P. Moisset de Espanés, P.W.K. Rothemund. Combinatorial optimisation problems in self-assembly. STOC'02 Proceedings, Montreal Quebec, Canada, 2002.
4. A. Aggeli, M. Bell, N. Boden, J.N. Keen, P.F. Knowles, T.C.B. McLeish, M. Pitkeathly, S.E. Radford. Responsive gels formed by the spontaneous self-assembly of peptides into polymeric beta-sheet tapes, Nature 386:259-62, 1997.
5. P. Ball Materials Science: Polymers made to measure, Nature, 367:323-4, 1994.
6. A. Carbone, M. Gromov. Mathematical slices of molecular biology, La Gazette des Mathématiciens, Numéro Spéciale, 88:11-80, 2001.
7. A. Carbone, N.C. Seeman. Circuits and programmable self-assembling DNA structures. Proceedings of the National Academy of Sciences USA, 99:12577-12582, 2002.
8. A. Carbone, N.C. Seeman. A route to fractal DNA-assembly, Natural Computing, 1:469-480, 2002.
9. A. Carbone, N.C. Seeman. Coding and geometrical shapes in nanostructures: a fractal DNA-assembly, Natural Computing, 2003. In press.
10. S.N. Cohen, A.C.Y. Chang, H.W. Boyer, R.B. Helling. Construction of biologically functional bacterial plasmids in vitro, Proceedings of the National Academy of Science USA, 70:3240-3244, 1973.
11. A.M. Diegelman, E.T. Kool. Generation of circular RNAs and trans-cleaving catalytic RNAs by rolling transcription of circular DNA oligonucleotides encoding hairpin ribozymes, Nucleic Acids Research, 26, 3235-3241, 1998.
12. S.M. Du, S. Zhang, N.C. Seeman. DNA Junctions, Antijunctions and Mesojunctions, Biochemistry, 31:10955-10963, 1992.
13. I. Duhnam, N. Shimizu, B.A. Roe et al. The DNA sequence of human chromosome 22, Nature, 402:489-95, 1999.
14. B.F. Eichman, J.M. Vargason, B.H.M. Mooers, P.S. Ho. The Holliday junction in an inverted repeat DNA sequence: Sequence effects on the structure of four-way junctions, Proceedings of the National Academy of Science USA, 97:3971-3976, 2000.
15. G. Felsenfeld, D.R. Davies, A. Rich. Formation of a three-stranded polynucleotide molecule, J. Am. Chem. Soc., 79:2023-2024, 1957.
16. T.-J. Fu, B. Kemper and N.C. Seeman. Endonuclease VII cleavage of DNA double crossover molecules, Biochemistry 33:3896-3905, 1994.
17. B. Grünbaum, G.C. Shephard. Tilings and Patterns, W.H. Freeman and Company, 1986.
18. J.D. Hartgerink, E. Beniash, and S.I. Stupp. Self-assembly and mineralization of peptide-amphiphile nanofibers, Science, 294:1684, 2001.
19. I. Huck, J.M. Lehn. Virtual combinatorial libraries: dynamic generation of molecular and supramolecular diversity by self-assembly, Proceedings of the National Academy of Sciences USA, 94:2106-10, 1997.
20. S. Hussini, L. Kari, S. Konstantinidis. Coding properties of DNA languages, Theoretical Computer Science, 290:1557-1579, 2003.
21. L. Jaeger, E. Westhof, N.B. Leontis. TectoRNA: modular assembly units for the construction of RNA nano-objects, Nucleic Acids Research, 29:455-463, 2001.
22. N. Jonoska. 3D DNA patterns and Computing, Pattern formation in Biology, Vision and Dynamics, edited by A. Carbone, M. Gromov, P. Prusinkiewicz, World Scientific Publishing Company, 310-324, 2000.
23. G. von Kiedrowski. Personal communication, February 2003.
24. T.H. LaBean, H. Yan, J. Kopatsch, F. Liu, E. Winfree, J.H. Reif, N.C. Seeman. The construction, analysis, ligation and self-assembly of DNA triple crossover complexes, J. Am. Chem. Soc. 122:1848-1860, 2000.
25. T.H. LaBean, E. Winfree, J.H. Reif. Experimental progress in computation by self-assembly of DNA tilings, Proc. DNA Based Computers V, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, E. Win- free and D.K. Gifford (eds), American Mathematical Society, Providence, RI, vol.54:123-140, 2000.
26. J.M. Lehn. Sopramolecular Chemistry, Science, 260:1762-3, 1993
27. J.M. Lehn. Toward complex matter: Supramolecular chemistry and self-organisation. Proceedings of the National Academy of Science USA, 99(8):4763-4768, 2002.
28. F. Liu, R. Sha and N.C. Seeman. Modifying the surface features of two-dimensional DNA crystals, Journal of the American Chemical Society 121:917-922, 1999.
29. C. Mao, W. Sun and N.C. Seeman. Designed two-dimensional DNA Holliday junction arrays visualized by atomic force microscopy, Journal of the American Chemical Society, 121:5437-5443, 1999.
30. C. Mao, T. LaBean, J.H. Reif, N.C. Seeman. Logical computation using algorithmic self-assembly of DNA triple-crossover molecules. Nature 407:493-496, 2000; Erratum: Nature 408:750-750, 2000.
31. H. Qiu, J.C. Dewan and N.C. Seeman. A DNA decamer with a sticky end: The Ccystal structure of d-CGACGATCGT, Journal of Molecular Biology, 267:881-898, 1997.
32. J.H. Reif. Local parallel biomolecular computation, DNA Based Computers, III, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol 48 (ed. H. Rubin), American Mathematical Society, 217-254, 1999.
33. J.H. Reif. Molecular assembly and computation: from theory to experimental demonstrations, 29-th International Colloquium on Automata, Languages, and Programming(ICALP), Malaga, Spain (July 8, 2002). Volume 2380 of Lecture Notes in Computer Science, New York, pages 1-21, 2002.
34. P. Sa-Ardyen, N. Jonoska, N.C. Seeman. Self-assembling DNA graphs, DNA Computing, 8th International Workshop on DNA-based Compters, LNCS 2568:1-9, 2003.
35. J.M. Schnur. Lipid tubules: a paradigm for molecularly engineered structures, Science, 262:1669-76, 1993.
36. N.C. Seeman. Nucleic acid junctions and lattices, J. Theor. Biol, 99:237-247, 1982.
37. N.C. Seeman, N.R. Kallenbach. Design of immobile nucleic acid junctions, Biophysical Journal, 44:201-209, 1983.
38. N.C. Seeman, N.R.Kallenbach. Nucleic-acids junctions: a successfull experiment in macromolecular design, Molecular Structure: Chemical Reactivity and Biological Activity, J.J. Stezowski, J.L. Huang, M.C. Shao (eds.), Oxford University Press, Oxford, 189-194, 1988.
39. N.C. Seeman. DNA engineering and its application to nanotechnology, Trends in Biotech., 17:437-443, 1999.
40. N.C. Seeman. DNA nanotechnology: from topological control to structural control, Pattern formation in Biology, Vision and Dynamics, edited by A. Carbone, M. Gromov, P. Prusinkiewicz, World Scientific Publishing Company, 310-324, 2000.
41. N.C. Seeman. In the nick of space: Generalized nucleic acid complementarity and the development of DNA nanotechnology, Synlett, 1536-1548, 2000.
42. D. Sen, W. Gilbert, Formation of parallel four-stranded complexes by guanine-rich motifs in DNA and applications to meiosis. Nature, 334:364-366, 1988.
43. R. Sha, F. Liu, D.P. Millar and N.C. Seeman. Atomic force microscopy of parallel DNA branched junction arrays, Chemistry & Biology 7:743-751, 2000.
44. Z. Shen. DNA Polycrossover Molecules and their Applications in Homology Recognition. Ph.D. Thesis, New York University, 1999.
45. W.B. Sherman, N.C. Seeman. (in preparation) Abstract "The design of nucleic acid nanotubes" appeared in Journal of Biomolecular Structure & Dynamics, online at http://www.jbsdonline.com/ index.cfm?search=seeman&d= 3012&c=4096&p11491&do=detail, 2003.
46. H. Yan, X. Zhang, Z. Shen, N.C. Seeman. A robust DNA mechanical device controlled by hybridization topology. Nature, 415:62-5, 2002.
47. B. Yurke, A.J. Turberfield, A.P.Jr. Mills, F.C. Simmel, J.L. Neumann. A DNA-fuelled molecular machine made of DNA. Nature, 406:605-608, 2000.
48. H. Wang. Proving theorems by pattern recognition, Bell System Tech. J., 40:1-42, 1961.
49. H. Wang. Dominos and the AEA case of the decision problem. In Proceedings of the Symposium on the Mathematical Theory of Automata, 23-56, Polytechnic, New York, 1963.
50. H. Wang. Games, logic and computers, Scientific American, November, 98-106, 1965.
51. Y. Wang, J.E. Mueller, B. Kemper, and N.C. Seeman. The assembly and characterization of 5-arm and 6-arm DNA junctions, Biochemistry 30:5667-5674, 1991.
52. G.M. Whitesides, J.P. Mathias, C.T. Seto. Molecular self-assembly and nanochemistry: a chemical strategy for the synthesis of nanostructures, Science, 254:1312-9, 1991.
53. W.R. Wikoff, L. Liljas, R.L. Duda, H. Tsuruta, R.W. Hendrix, J.E. Johnson. Topologically linked protein rings in the bacteriophage HK97 caspid. Science, 289:2129-2133, 2000.
54. E. Winfree. On the computational power of DNA annealing and ligation, DNA based computers, Proceedings of a DIMACS workshop, April 4, 1995, Princeton University, eds. R.J. Lipton and E.B. Baum, AMS Providence, 199-219, 1996.
55. E. Winfree, F. Liu, L.A. Wenzler, N.C. Seeman. Design and self-assembly of two-dimensional DNA crystals, Nature, 394:539-44, 1998.
56. E. Winfree. Algorithmic self-assembly of DNA: theoretical motivations and 2D assembly experiments. J. Biol. Mol, Struct. Dynamics Conversat., 2:263-270, 2000.
57. S. Zhang, T. Holmes, C. Lockshin, A. Rich. Spontaneous assembly of a self-complementary oligopeptide to form a stable macroscopic membrane. Proceeding of the National Academy of Sciences USA, 90:3334-8, 1993.
58. Y. Zhang, N.C. Seeman. A solid-support methodology for the construction of geometrical objects from DNA, J. Am. Chem. Soc., 114:2656-2663, 1992.
59. Y. Zhang, N.C. Seeman. The construction of a DNA truncated octahedron, J. Am. Chem. Soc., 116:1661-1669, 1994.
60. X. Zhang, H. Yan, Z. Shen and N.C. Seeman. Paranemic cohesion of topologically-closed DNA molecules, J Am. Chem. Soc., 124:12940-12941, 2002.