19 citations · 46 across the 18 of their papers we have counts for
3 papers · 1 filter
The Complexity of Fixed-Height Patterned Tile Self-Assembly
Shinnosuke Seki, Andrew Winslow
We characterize the complexity of the PATS problem for patterns of fixed height and color count in variants of the model where seed glues are either chosen or fixed and identical (…
Dipole Codes Attractively Encode Glue Functions
Dhananjay Ipparthi, Massimo Mastrangeli, Andrew Winslow
Dipole words are sequences of magnetic dipoles, in which alike elements repel and opposite elements attract. Magnetic dipoles contrast with more general sets of bonding types, call…
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…