activity
20092014
most citedLinear-Time Algorithm for Sliding Tokens on Trees

1 citations · 2 across the 8 of their papers we have counts for

collaborators
Showing 2010 · cs.CCShow all

1 paper · 2 filters

cs.CC2010

Self-Assembly of Arbitrary Shapes Using RNAse Enzymes: Meeting the Kolmogorov Bound with Small Scale Factor (extended abstract)

Erik D. Demaine, Matthew J. Patitz, Robert T. Schweller +1

We consider a model of algorithmic self-assembly of geometric shapes out of square Wang tiles studied in SODA 2010, in which there are two types of tiles (e.g., constructed out of…