Particle-based assembly using precise global control

DOI10.1007/978-3-030-83508-8_37OpenAlexW3197938123MaRDI QIDQ5896892FDOQ5896892

Authors: Jakob Keller, Christian Rieck, Christian Scheffer, Arne Schmidt 

Publication date: 25 March 2022

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2105.05784

Recommendations

• Particle-based assembly using precise global control
• Tilt assembly: algorithms for micro-factories that build objects with uniform external forces
• Tilt assembly: algorithms for micro-factories that build objects with uniform external forces
• Full tilt: universal constructors for general shapes with uniform external forces
• Item:QQ2400951

zbMATH Keywords

approximationhardnessprogrammable mattertile assemblytilt

Mathematics Subject Classification ID

Data structures (68P05) Algorithms in computer science (68Wxx)

Cites Work

• An introduction to tile-based self-assembly and a survey of recent results
• The program-size complexity of self-assembled squares (extended abstract)
• Intrinsic universality and the computational power of self-assembly
• Optimal binary space partitions for segments in the plane
• Reconfiguring massive particle swarms with limited, global control
• Tilt assembly: algorithms for micro-factories that build objects with uniform external forces
• Full tilt: universal constructors for general shapes with uniform external forces
• Hierarchical Shape Construction and Complexity for Slidable Polyominoes under Uniform External Forces

Cited In (2)

• Particle-based assembly using precise global control
• Coordinated Particle Relocation with Global Signals and Local Friction (Media Exposition).

This page was built for publication: Particle-based assembly using precise global control

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5896892)