Pictures worth a thousand tiles, a geometrical programming language for self-assembly

DOI10.1016/j.tcs.2008.12.011zbMath1162.68006OpenAlexW2139187003MaRDI QIDQ1013126

Florent Becker

Publication date: 16 April 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.12.011

zbMATH Keywords

geometrysignalsprogrammingself-assembly

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Theory of programming languages (68N15) Cellular automata (computational aspects) (68Q80) Grammars and rewriting systems (68Q42) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Related Items (4)

Generalized Gandy-Păun-Rozenberg Machines for Tile Systems and Cellular Automata ⋮ ASYNCHRONOUS SIGNAL PASSING FOR TILE SELF-ASSEMBLY: FUEL EFFICIENT COMPUTATION AND EFFICIENT ASSEMBLY OF SHAPES ⋮ Unnamed Item ⋮ An introduction to tile-based self-assembly and a survey of recent results

Cites Work

• Unnamed Item
• Unnamed Item
• Signals in one-dimensional cellular automata
• Undecidability and nonperiodicity for tilings of the plane
• The program-size complexity of self-assembled squares (extended abstract)
• Randomized Self-assembly for Approximate Shapes
• Combinatorial optimization problems in self-assembly
• Programmable Control of Nucleation for Algorithmic Self-Assembly
• Self-assemblying Classes of Shapes with a Minimum Number of Tiles, and in Optimal Time
• DNA Computing
• New Computational Paradigms
• DNA Computing

This page was built for publication: Pictures worth a thousand tiles, a geometrical programming language for self-assembly