8 citations · 9 across the 5 of their papers we have counts for
Showing cs.CCShow all
3 papers · 1 filter
cs.CC2009
Self-Assembly of Infinite Structures
Matthew J. Patitz, Scott M. Summers
We review some recent results related to the self-assembly of infinite structures in the Tile Assembly Model. These results include impossibility results, as well as novel tile ass…
cs.CC2009★ 1 cited
Limitations of Self-Assembly at Temperature One (extended abstract)
David Doty, Matthew J. Patitz, Scott M. Summers
We prove that if a subset X of the integer Cartesian plane weakly self-assembles at temperature 1 in a deterministic (Winfree) tile assembly system satisfying a natural condition k…
cs.CC2008
Self-Assembly of Discrete Self-Similar Fractals
Matthew J. Patitz, Scott M. Summers
In this paper, we search for {\it absolute} limitations of the Tile Assembly Model (TAM), along with techniques to work around such limitations. Specifically, we investigate the se…