Physical principles for DNA tile self-assembly
DNA tiles provide a promising technique for assembling structures with nanoscale resolution
through self-assembly by basic interactions rather than top-down assembly of individual …
through self-assembly by basic interactions rather than top-down assembly of individual …
Multiple mobile robot systems
Within the context of multiple mobile, and networked robot systems, this chapter explores the
current state of the art. After a brief introduction, we first examine architectures for multirobot …
current state of the art. After a brief introduction, we first examine architectures for multirobot …
Algorithmic self-assembly of DNA Sierpinski triangles
Algorithms and information, fundamental to technological and biological organization, are
also an essential aspect of many elementary physical phenomena, such as molecular self …
also an essential aspect of many elementary physical phenomena, such as molecular self …
An information-bearing seed for nucleating algorithmic self-assembly
Self-assembly creates natural mineral, chemical, and biological structures of great
complexity. Often, the same starting materials have the potential to form an infinite variety of …
complexity. Often, the same starting materials have the potential to form an infinite variety of …
Complexity of self-assembled shapes
The connection between self-assembly and computation suggests that a shape can be
considered the output of a self-assembly “program,” a set of tiles that fit together to create a …
considered the output of a self-assembly “program,” a set of tiles that fit together to create a …
Two computational primitives for algorithmic self-assembly: Copying and counting
Copying and counting are useful primitive operations for computation and construction. We
have made DNA crystals that copy and crystals that count as they grow. For counting, 16 …
have made DNA crystals that copy and crystals that count as they grow. For counting, 16 …
Complexities for generalized models of self-assembly
In this paper, we study the complexity of self-assembly under models that are natural
generalizations of the tile self-assembly model. In particular, we extend Rothemund and …
generalizations of the tile self-assembly model. In particular, we extend Rothemund and …
An introduction to tile-based self-assembly and a survey of recent results
We first give an introduction to the field of tile-based self-assembly, focusing primarily on
theoretical models and their algorithmic nature. We start with a description of Winfree's …
theoretical models and their algorithmic nature. We start with a description of Winfree's …
Intrinsic universality and the computational power of self-assembly
Molecular self-assembly, the formation of large structures by small pieces of matter sticking
together according to simple local interactions, is a ubiquitous phenomenon. A challenging …
together according to simple local interactions, is a ubiquitous phenomenon. A challenging …
Modular robot systems
We have presented a detailed retrospective on modular robots and discussed connections
between modular robots and programmable matter. This field has seen a great deal of …
between modular robots and programmable matter. This field has seen a great deal of …