Tilt assembly: algorithms for micro-factories that build objects with uniform external forces
type: Item
instance of: scholarly article
title: Tilt assembly: algorithms for micro-factories that build objects with uniform external forces
zbMATH Open document ID: 1433.68167
author: Aaron Becker
author: Sándor P. Fekete
author: Phillip Keldenich
author: Dominik Krupke
author: Christian Rieck
author: Christian Scheffer
author: Arne Schmidt
published in: Algorithmica
publication date: 2020-04-09T00:00:00Z
full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2017/8221/
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 7188806
zbMATH Keywords: programmable matter
zbMATH Keywords: micro-factories
zbMATH Keywords: tile assembly
zbMATH Keywords: tilt
zbMATH Keywords: approximation
zbMATH Keywords: hardness
MaRDI profile type: Publication
OpenAlex ID: W2963328945
cites work: Running time and program size for self-assembled squares
cites work: Q5116536
cites work: Reconfiguring massive particle swarms with limited, global control
cites work: On the complexity of approximating the independent set problem
cites work: Q2957882
cites work: Q4606295
cites work: Parallelism and Time in Hierarchical Self-Assembly
cites work: Staged self-assembly: nanomanufacture of arbitrary shapes with \(O(1)\) glues
cites work: Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch
cites work: New geometric algorithms for fully connected staged self-assembly
cites work: Leader Election and Shape Formation with Self-organizing Programmable Matter
cites work: Universal coating for programmable matter
cites work: The program-size complexity of self-assembled squares (extended abstract)
Wikidata QID: Q129426791
DOI: 10.1007/S00453-018-0483-9
Recommended article: Q5136226
Recommended article: Full Tilt: Universal Constructors for General Shapes with Uniform External Forces
Recommended article: Self assembly of rectangular shapes on concentration programming and probabilistic tile assembly models
Recommended article: An Introduction to Tile-Based Self-assembly
Recommended article: Minimal fixturing of frictionless assemblies: Complexity and algorithms
Recommended article: Self-assembly of 3-D structures using 2-D folding tiles
Recommended article: Q4736579
Recommended article: An introduction to tile-based self-assembly and a survey of recent results
Recommended article: Geometric self-assembly of rigid shapes: a simple Voronoi approach
description: scientific article; zbMATH DE number 7188806