Identifying shapes using self-assembly
type: Item
instance of: scholarly article
title: Identifying shapes using self-assembly
zbMATH Open document ID: 1279.68086
author: Matthew J. Patitz
author: Scott M. Summers
published in: Algorithmica
publication date: 2013-01-28T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68Q30
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6131859
zbMATH Keywords: algorithmic self-assembly
zbMATH Keywords: Kolmogorov complexity
zbMATH Keywords: RNAse assembly model
zbMATH Keywords: shape identification problem
MaRDI profile type: Publication
full work available at URL: s00453-011-9549-7
OpenAlex ID: W1983873107
cites work: Q5417689
cites work: Running time and program size for self-assembled squares
cites work: Q4664413
cites work: On the Bounded Sum-of-Digits Discrete Logarithm Problem in Finite Fields
cites work: Q5365064
cites work: Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
cites work: Negative interactions in irreversible self-assembly
cites work: Reducing tile complexity for self-assembly through temperature programming
cites work: Computability and complexity in self-assembly
cites work: Polyomino-Safe DNA Self-assembly via Block Replacement
cites work: Complexity of graph self-assembly in accretive systems and self-destructible systems
cites work: The program-size complexity of self-assembled squares (extended abstract)
cites work: A Self-assembly Model of Time-Dependent Glue Strength
cites work: Complexity of Self‐Assembled Shapes
cites work: Q4337021
cites work: Q4224903
DOI: 10.1007/S00453-011-9549-7
Recommended article: Identifying Shapes Using Self-assembly
Recommended article: DNA Computing
Recommended article: Complexity of Self‐Assembled Shapes
Recommended article: Q2935585
Recommended article: Randomized Self-assembly for Approximate Shapes
Recommended article: Randomized Self-Assembly for Exact Shapes
Recommended article: Self-assembly of shapes at constant scale using repulsive forces
Recommended article: Geometric self-assembly of rigid shapes: a simple Voronoi approach
Recommended article: Self-assembly with Geometric Tiles
description: scientific article; zbMATH DE number 6131859