Particle-based assembly using precise global control

DOI10.1007/978-3-030-83508-8_37MaRDI QIDQ5896892zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

approximationhardnessprogrammable mattertile assemblytilt

Mathematics Subject Classification ID

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

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

Cites work

• An introduction to tile-based self-assembly and a survey of recent results
• Full tilt: universal constructors for general shapes with uniform external forces
• Hierarchical Shape Construction and Complexity for Slidable Polyominoes under Uniform External Forces
• 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
• The program-size complexity of self-assembled squares (extended abstract)
• Tilt assembly: algorithms for micro-factories that build objects with 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)