Sciweavers

75 search results - page 1 / 15
» On Times to Compute Shapes in 2D Tile Self-assembly
Sort
View
DNA
2006
Springer
146views Bioinformatics» more  DNA 2006»
13 years 7 months ago
On Times to Compute Shapes in 2D Tile Self-assembly
We study the times to grow structures within the tile self-assembly model proposed by Winfree, and the possible shapes that can be achieved. Our earlier work was confined to the g...
Yuliy M. Baryshnikov, Edward G. Coffman Jr., Boons...
CORR
2010
Springer
135views Education» more  CORR 2010»
13 years 3 months ago
The Power of Nondeterminism in Self-Assembly
tigate the role of nondeterminism in Winfree's abstract Tile Assembly Model (aTAM), which was conceived to model artificial molecular self-assembling systems constructed from...
Nathaniel Bryans, Ehsan Chiniforooshan, David Doty...
FOCS
2009
IEEE
13 years 10 months ago
Randomized Self-Assembly for Exact Shapes
— Working in Winfree’s abstract tile assembly model, we show that a constant-size tile assembly system can be programmed through relative tile concentrations to build an n × n...
David Doty
CORR
2010
Springer
126views Education» more  CORR 2010»
13 years 1 months ago
Triangular Self-Assembly
We discuss the self-assembly system of triangular tiles instead of square tiles, in particular right triangular tiles and equilateral triangular tiles. We show that the triangular...
Lila Kari, Shinnosuke Seki, Zhi Xu
SODA
2010
ACM
426views Algorithms» more  SODA 2010»
14 years 1 months ago
Shape Replication Through Self-Assembly and RNase Enzymes
We introduce the problem of shape replication in the Wang tile self-assembly model. Given an input shape, we consider the problem of designing a self-assembly system which will re...
Zachary Abel, Nadia Benbernou, Mirela Damian, Erik...