Computer Science – Computational Geometry
Scientific paper
2008-03-03
Computer Science
Computational Geometry
22 pages, 15 figures, 1table, PDFLatex; conference version in Proceedings of the 13th International Meeting on DNA Computing (
Scientific paper
We introduce staged self-assembly of Wang tiles, where tiles can be added dynamically in sequence and where intermediate constructions can be stored for later mixing. This model and its various constraints and performance measures are motivated by a practical nanofabrication scenario through protein-based bioengineering. Staging allows us to break through the traditional lower bounds in tile self-assembly by encoding the shape in the staging algorithm instead of the tiles. All of our results are based on the practical assumption that only a constant number of glues, and thus only a constant number of tiles, can be engineered, as each new glue type requires significant biochemical research and experiments. Under this assumption, traditional tile self-assembly cannot even manufacture an n*n square; in contrast, we show how staged assembly enables manufacture of arbitrary orthogonal shapes in a variety of precise formulations of the model.
Demaine Erik D.
Demaine Martin L.
Fekete Sandor P.
Ishaque Mashhood
Rafalin Eynat
No associations
LandOfFree
Staged Self-Assembly:Nanomanufacture of Arbitrary Shapes with O(1) Glues does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Staged Self-Assembly:Nanomanufacture of Arbitrary Shapes with O(1) Glues, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Staged Self-Assembly:Nanomanufacture of Arbitrary Shapes with O(1) Glues will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-405209