Motivated by the problem of manipulating nanoscale materials, we investigate the problem
of reconfiguring a set of tiles into certain shapes by robots with limited computational …

We prove that by successively combining subassemblies, we can achieve sublinear
construction times for “staged” assembly of microscale objects from a large number of tiny …

We present algorithmic results for the parallel assembly of many micro-scale objects in two
and three dimensions from tiny particles, which has been proposed in the context of …

We contribute results for a set of fundamental problems in the context of programmable
matter by presenting algorithmic methods for evaluating and manipulating a collective of …

We analyze the number of tile types t, bins b, and stages necessary to assemble n * nn× n
squares and scaled shapes in the staged tile assembly model. For n * nn× n squares, we …

We consider the problem of connected coordinated motion planning for a large collective of
simple, identical robots: From a given start grid configuration of robots, we need to reach a …

Motivated by the manipulation of nanoscale materials, recent investigations have focused on
hybrid systems where passive elements incapable of movement, called tiles, are …

The Staged Self-Assembly model was designed as an extension to the standard hierarchical
32 model of tile self assembly that mimics the abilities of scientists in the lab to control the 33 …

We consider staged self-assembly systems, in which square-shaped tiles can be added to
bins in several stages. Within these bins, the tiles may connect to each other, depending on …

Humanity stands on the cusp of interplanetary civilization. As we prepare to venture into
deep space, we face what appears to be an irreconcilable conundrum: at once a majestic …