3 papers
cs.DS2024
Sequential non-determinism in tile self-assembly: a general framework and an application to efficient temperature-1 self-assembly of squares
David Furcy, Scott M. Summers
In this paper, we work in a 2D version of the probabilistic variant of Winfree's abstract Tile Assembly Model defined by Chandran, Gopalkrishnan and Reif (SICOMP 2012) in which att…
cs.ET2024
Self-Assembly of Patterns in the abstract Tile Assembly Model
Phillip Drake, Matthew J. Patitz, Scott M. Summers +1
In the abstract Tile Assembly Model, self-assembling systems consisting of tiles of different colors can form structures on which colored patterns are ``painted.'' We explore the c…
cs.CG2015
Optimal self-assembly of finite shapes at temperature 1 in 3D
David Furcy, Scott M. Summers
Working in a three-dimensional variant of Winfree's abstract Tile Assembly Model, we show that, for an arbitrary finite, connected shape , there is a tile s…