Step-wise tile assembly with a constant number of tile types
type: Item
instance of: scholarly article
title: Step-wise tile assembly with a constant number of tile types
zbMATH Open document ID: 1251.68103
author: Ján Maňuch
author: Ladislav Stacho
author: Christine Stoll
published in: Natural Computing
publication date: 2012-11-15T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 92D20
Mathematics Subject Classification ID: 52C45
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6107186
zbMATH Keywords: stage assembly
zbMATH Keywords: self-assembly
zbMATH Keywords: shape
zbMATH Keywords: tile complexity
zbMATH Keywords: search number
zbMATH Keywords: pathwidth
zbMATH Keywords: caterpillar decomposition
MaRDI profile type: Publication
full work available at URL: s11047-012-9321-1
OpenAlex ID: W2022228734
cites work: Combinatorial optimization problems in self-assembly
cites work: Complexities for Generalized Models of Self-Assembly
cites work: Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
cites work: Monotony properties of connected visible graph searching
cites work: Interval graphs and searching
cites work: Searching and pebbling
cites work: Step-Assembly with a Constant Number of Tile Types
cites work: Q4263689
cites work: The program-size complexity of self-assembled squares (extended abstract)
cites work: Reducing tile complexity for the self-assembly of scaled shapes through temperature programming
cites work: Q4224903
DOI: 10.1007/S11047-012-9321-1
description: scientific article; zbMATH DE number 6107186