Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
From MaRDI portal
Publication:941687
DOI10.1007/s11047-008-9073-0zbMath1156.68023OpenAlexW3021431670MaRDI QIDQ941687
Erik D. Demaine, Diane L. Souvaine, Eynat Rafalin, Robert T. Schweller, Martin L. Demaine, Sándor P. Fekete, Mashhood Ishaque
Publication date: 2 September 2008
Published in: Natural Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11047-008-9073-0
Related Items (50)
Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced tile assembly model ⋮ The complexity of multiple handed self-assembly ⋮ A Brief Tour of Theoretical Tile Self-Assembly ⋮ Strict self-assembly of fractals using multiple hands ⋮ ASYNCHRONOUS SIGNAL PASSING FOR TILE SELF-ASSEMBLY: FUEL EFFICIENT COMPUTATION AND EFFICIENT ASSEMBLY OF SHAPES ⋮ Self-assembly of shapes at constant scale using repulsive forces ⋮ Verification in staged tile self-assembly ⋮ Universality of Graph-controlled Leftist Insertion-deletion Systems with Two States ⋮ The Simulation Powers and Limitations of Hierarchical Self-Assembly Systems ⋮ Improved lower and upper bounds on the tile complexity of uniquely self-assembling a thin rectangle non-cooperatively in 3D ⋮ Identifying shapes using self-assembly ⋮ Resiliency to multiple nucleation in temperature-1 self-assembly ⋮ Hierarchical self-assembly of fractals with signal-passing tiles ⋮ Building squares with optimal state complexity in restricted active self-assembly ⋮ Simulation of multiple stages in single bin active tile self-assembly ⋮ Complexity of verification in self-assembly with prebuilt assemblies ⋮ Unique assembly verification in two-handed self-assembly ⋮ Reducing tile complexity for the self-assembly of scaled shapes through temperature programming ⋮ Simplifying the role of signals in tile self-assembly ⋮ Tile complexity of approximate squares ⋮ Unnamed Item ⋮ Program size and temperature in self-assembly ⋮ Tilt assembly: algorithms for micro-factories that build objects with uniform external forces ⋮ On the effects of hierarchical self-assembly for reducing program-size complexity ⋮ Optimal staged self-assembly of general shapes ⋮ New geometric algorithms for fully connected staged self-assembly ⋮ Parallel Computation Using Active Self-assembly ⋮ Exponential Replication of Patterns in the Signal Tile Assembly Model ⋮ Iterative Self-assembly with Dynamic Strength Transformation and Temperature Control ⋮ Producibility in hierarchical self-assembly ⋮ Size-separable tile self-assembly: a tight bound for temperature-1 mismatch-free systems ⋮ Parallel computation using active self-assembly ⋮ Signal transmission across tile assemblies: 3D static tiles simulate active self-assembly by 2D signal-passing tiles ⋮ Exponential replication of patterns in the signal tile assembly model ⋮ Staged self-assembly and polyomino context-free grammars ⋮ Step-wise tile assembly with a constant number of tile types ⋮ Parallelism and Time in Hierarchical Self-Assembly ⋮ Particle-based assembly using precise global control ⋮ Polyomino-safe DNA self-assembly via block replacement ⋮ Optimal staged self-assembly of linear assemblies ⋮ Self-assembly of decidable sets ⋮ Connected reconfiguration of lattice-based cellular structures by finite-memory robots ⋮ One-Dimensional Staged Self-assembly ⋮ Activatable tiles for compact robust programmable molecular assembly and other applications ⋮ Unnamed Item ⋮ Resiliency to Multiple Nucleation in Temperature-1 Self-Assembly ⋮ Unnamed Item ⋮ One-dimensional staged self-assembly ⋮ An introduction to tile-based self-assembly and a survey of recent results ⋮ The two-handed tile assembly model is not intrinsically universal
Cites Work
- Unnamed Item
- The program-size complexity of self-assembled squares (extended abstract)
- Combinatorial optimization problems in self-assembly
- Reducing tile complexity for self-assembly through temperature programming
- Running time and program size for self-assembled squares
- Complexities for Generalized Models of Self-Assembly
- DNA Computing
This page was built for publication: Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
