49 citations · 74 across the 40 of their papers we have counts for
4 papers · 1 filter
Computing Minimum Tile Sets to Self-Assemble Colors Patterns
Aleck C. Johnsen, Ming-Yang Kao, Shinnosuke Seki
Patterned self-assembly tile set synthesis (PATS) aims at finding a minimum tile set to uniquely self-assemble a given rectangular color pattern. For , -PATS is a varia…
On Approximating Four Covering and Packing Problems
Mary Ashley, Tanya Berger-Wolf, Piotr Berman +3
In this paper, we consider approximability issues of the following four problems: triangle packing, full sibling reconstruction, maximum profit coverage and 2-coverage. All of them…
Reducing Tile Complexity for Self-Assembly Through Temperature Programming
Ming-Yang Kao, Robert Schweller
We consider the tile self-assembly model and how tile complexity can be eliminated by permitting the temperature of the self-assembly system to be adjusted throughout the assembly…
DNA Self-Assembly For Constructing 3D Boxes
Ming-Yang Kao, Vijay Ramachandran
We propose a mathematical model of DNA self-assembly using 2D tiles to form 3D nanostructures. This is the first work to combine studies in self-assembly and nanotechnology in 3D,…