20 citations · 132 across the 38 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
cs.CG2014
Pattern overlap implies runaway growth in hierarchical tile systems
Ho-Lin Chen, David Doty, Ján Maňuch +2
We show that in the hierarchical tile assembly model, if there is a producible assembly that overlaps a nontrivial translation of itself consistently (i.e., the pattern of tile typ…
cs.DS2014
Fast algorithmic self-assembly of simple shapes using random agitation
Ho-Lin Chen, David Doty, Dhiraj Holden +3
We study the power of uncontrolled random molecular movement in the nubot model of self-assembly. The nubot model is an asynchronous nondeterministic cellular automaton augmented w…