19 citations · 46 across the 18 of their papers we have counts for
5 papers · 1 filter
More Tight Bounds for Active Self-Assembly Using an Insertion Primitive
Benjamin Hescott, Caleb Malchik, Andrew Winslow
We prove several limits on the behavior of a model of self-assembling particles introduced by Dabby and Chen (SODA 2013), called insertion systems, where monomers insert themselves…
Covering Folded Shapes
Oswin Aichholzer, Greg Aloupis, Erik D. Demaine +6
Can folding a piece of paper flat make it larger? We explore whether a shape must be scaled to cover a flat-folded copy of itself. We consider both single folds and arbitrary f…
Size-Separable Tile Self-Assembly: A Tight Bound for Temperature-1 Mismatch-Free Systems
Andrew Winslow
We introduce a new property of tile self-assembly systems that we call size-separability. A system is size-separable if every terminal assembly is a constant factor larger than any…
Diffuse Reflection Radius in a Simple Polygon
Eli Fox-Epstein, Csaba Tóth, Andrew Winslow
It is shown that every simple polygon in general position with walls can be illuminated from a single point light source after at most diffuse refl…
Tight Bounds for Active Self-Assembly Using an Insertion Primitive
Benjamin Hescott, Caleb Malchik, Andrew Winslow
We prove two tight bounds on the behavior of a model of self-assembling particles introduced by Dabby and Chen (SODA 2013), called insertion systems, where monomers insert themselv…