Step-wise tile assembly with a constant number of tile types

DOI10.1007/S11047-012-9321-1zbMath1251.68103OpenAlexW2022228734MaRDI QIDQ1761741

Ladislav Stacho, Ján Maňuch, Christine Stoll

Publication date: 15 November 2012

Published in: Natural Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11047-012-9321-1

zbMATH Keywords

shapepathwidthself-assemblytile complexitysearch numbercaterpillar decompositionstage assembly

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Protein sequences, DNA sequences (92D20) Combinatorial complexity of geometric structures (52C45)

Related Items (3)

Self-assembly of shapes at constant scale using repulsive forces ⋮ The complexity of minimum-length path decompositions ⋮ Optimal staged self-assembly of general shapes

Cites Work

• Unnamed Item
• Unnamed Item
• Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
• Monotony properties of connected visible graph searching
• Interval graphs and searching
• Searching and pebbling
• Reducing tile complexity for the self-assembly of scaled shapes through temperature programming
• The program-size complexity of self-assembled squares (extended abstract)
• Combinatorial optimization problems in self-assembly
• Step-Assembly with a Constant Number of Tile Types
• Complexities for Generalized Models of Self-Assembly

This page was built for publication: Step-wise tile assembly with a constant number of tile types