Exponential replication of patterns in the signal tile assembly model

DOI10.1007/S11047-014-9431-ZMaRDI QIDQ2003473zbMATH OpenOpenAlexFDO

Authors Alexandra Keenan, Xingsi Zhong, Robert T. Schweller

Publication date 8 July 2019

Published in Natural Computing (Search for Journal in Brave)

Full work available at URL https://scholarworks.utrgv.edu/cgi/viewcontent.cgi?article=1002&context=cs_fac

zbMATH Keywords

computational geometryWang tilesself-assemblyself-replicationtile-self-assembly

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Exponential replication of patterns in the signal tile assembly model
• Replication of Arbitrary Hole-Free Shapes via Self-assembly with Signal-Passing Tiles
• Smart tile self-assembly and replication
• Shape replication through self-assembly and RNase enzymes

Cites work

• Asynchronous signal passing for tile self-assembly: fuel efficient computation and efficient assembly of shapes
• Complexity of Graph Self-assembly in Accretive Systems and Self-destructible Systems
• Exponential replication of patterns in the signal tile assembly model
• Fuel Efficient Computation in Passive Self-Assembly
• Hierarchical self assembly of patterns from the Robinson tilings: DNA tile design in an enhanced tile assembly model
• One-dimensional staged self-assembly
• Reducing tile complexity for self-assembly through temperature programming
• Shape replication through self-assembly and RNase enzymes
• Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
• Two hands are better than one (up to constant factors): self-assembly in the 2HAM vs. aTAM

Cited in

(5)

• Self-Replication via Tile Self-Assembly (Extended Abstract).
• Exponential replication of patterns in the signal tile assembly model
• Smart tile self-assembly and replication
• Hierarchical self-assembly of fractals with signal-passing tiles
• Signal Passing Self-Assembly Simulates Tile Automata

This page was built for publication: Exponential replication of patterns in the signal tile assembly model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2003473)