12 citations · 20 across the 3 of their papers we have counts for
3 papers
cs.DM2009★ 8 cited
Limitations of Self-Assembly at Temperature 1
David Doty, Matthew J Patitz, Scott M Summers
We prove that if a set weakly self-assembles at temperature 1 in a deterministic tile assembly system satisfying a natural condition known as \emph{pumpability},…
cs.SE2009
A Domain-Specific Language for Programming in the Tile Assembly Model
David Doty, Matthew J. Patitz
We introduce a domain-specific language (DSL) for creating sets of tile types for simulations of the abstract Tile Assembly Model. The language defines objects known as tile templa…
cs.CC2006★ 12 cited
Finite-State Dimension and Lossy Decompressors
David Doty, Philippe Moser
This paper examines information-theoretic questions regarding the difficulty of compressing data versus the difficulty of decompressing data and the role that information loss play…