Abstract
We propose a mathematical model of DNA self-assembly using 2D tiles to form 3D nanostructures. This is the first work to combine studies in self-assembly and nanotechnology in 3D, just as Rothemund and Winfree did in the 2D case. Our model is a more precise superset of their Tile Assembly Model that facilitates building scalable 3D molecules. Under our model, we present algorithms to build a hollow cube, which is intuitively one of the simplest 3D structures to construct. We also introduce five basic measures of complexity to analyze these algorithms. Our model and algorithmic techniques are applicable to more complex 2D and 3D nanostructures.
| Original language | English (US) |
|---|---|
| Title of host publication | Algorithms and Computation - 12th International Symposium, ISAAC 2001, Proceedings |
| Pages | 429-441 |
| Number of pages | 13 |
| DOIs | |
| State | Published - Dec 1 2001 |
| Event | 12th International Symposium on Algorithms and Computation, ISAAC 2001 - Christchurch, New Zealand Duration: Dec 19 2001 → Dec 21 2001 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 2223 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Other
| Other | 12th International Symposium on Algorithms and Computation, ISAAC 2001 |
|---|---|
| Country | New Zealand |
| City | Christchurch |
| Period | 12/19/01 → 12/21/01 |
Fingerprint
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science(all)
Cite this
}
DNA self-assembly for constructing 3D boxes (Extended Abstract). / Kao, Ming-Yang; Ramachandran, Vijay.
Algorithms and Computation - 12th International Symposium, ISAAC 2001, Proceedings. 2001. p. 429-441 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2223 LNCS).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
TY - GEN
T1 - DNA self-assembly for constructing 3D boxes (Extended Abstract)
AU - Kao, Ming-Yang
AU - Ramachandran, Vijay
PY - 2001/12/1
Y1 - 2001/12/1
N2 - We propose a mathematical model of DNA self-assembly using 2D tiles to form 3D nanostructures. This is the first work to combine studies in self-assembly and nanotechnology in 3D, just as Rothemund and Winfree did in the 2D case. Our model is a more precise superset of their Tile Assembly Model that facilitates building scalable 3D molecules. Under our model, we present algorithms to build a hollow cube, which is intuitively one of the simplest 3D structures to construct. We also introduce five basic measures of complexity to analyze these algorithms. Our model and algorithmic techniques are applicable to more complex 2D and 3D nanostructures.
AB - We propose a mathematical model of DNA self-assembly using 2D tiles to form 3D nanostructures. This is the first work to combine studies in self-assembly and nanotechnology in 3D, just as Rothemund and Winfree did in the 2D case. Our model is a more precise superset of their Tile Assembly Model that facilitates building scalable 3D molecules. Under our model, we present algorithms to build a hollow cube, which is intuitively one of the simplest 3D structures to construct. We also introduce five basic measures of complexity to analyze these algorithms. Our model and algorithmic techniques are applicable to more complex 2D and 3D nanostructures.
UR - http://www.scopus.com/inward/record.url?scp=71049184062&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=71049184062&partnerID=8YFLogxK
U2 - 10.1007/3-540-45678-3_37
DO - 10.1007/3-540-45678-3_37
M3 - Conference contribution
AN - SCOPUS:71049184062
SN - 3540429859
SN - 9783540429852
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 429
EP - 441
BT - Algorithms and Computation - 12th International Symposium, ISAAC 2001, Proceedings
ER -