2 papers
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.CC2012
The complexity of string partitioning
Anne Condon, Ján Maňuch, Chris Thachuk
Given a string over a finite alphabet and an integer , can be partitioned into strings of length at most , such that there are no \emph{collisions}? We refer to t…