40 citations
Showing cs.CCShow all
3 papers · 1 filter
cs.CC2010★ 1 cited
Identifying Shapes Using Self-Assembly (extended abstract)
Matthew J. Patitz, Scott M. Summers
In this paper, we introduce the following problem in the theory of algorithmic self-assembly: given an input shape as the seed of a tile-based self-assembly system, design a finite…
cs.CC2010
Self-Assembly of Arbitrary Shapes Using RNAse Enzymes: Meeting the Kolmogorov Bound with Small Scale Factor (extended abstract)
Erik D. Demaine, Matthew J. Patitz, Robert T. Schweller +1
We consider a model of algorithmic self-assembly of geometric shapes out of square Wang tiles studied in SODA 2010, in which there are two types of tiles (e.g., constructed out of…
cs.CC2009★ 4 cited
Reducing Tile Complexity for the Self-Assembly of Scaled Shapes Through Temperature Programming
Scott M. Summers
This paper concerns the self-assembly of scaled-up versions of arbitrary finite shapes. We work in the multiple temperature model that was introduced by Aggarwal, Cheng, Goldwasser…