We have designed and constructed DNA complexes in the form of triangles. We have created hexagonal planar tilings from these triangles via self-assembly. Unlike previously reported structures self-assembled from DNA, our structures appear to involve bending of double helices. Bending helices may be a useful design option in the creation of self-assembled DNA structures. It has been suggested th...

DNA is a powerful tool that can be attached to nano- and micro-objects and direct the self-assembly through base pairing. Since the strategy of DNA programmable nanoparticle self-assembly was first introduced in 1996, it has remained challenging to use DNA to make powerful diagnostic tools and to make designed materials with novel properties and highly ordered crystal structures. In this review...

The problem of finding a maximum weighted independent set (MWIS) is a classical combinatorial optimization problem of graph theory, which has been proved to be NP-complete (NPC). A 2-D DNA tile self-assembly model for solving the problem has been proposed previously, but it still has many deficiencies. In this paper, we will propose a 3-D DNA tile self-assembly model based on 2D DNA tile self-a...

INTRODUCTION Many people at high risk for sexually transmitted infections (STIs), e.g., men who have sex with men (MSM), are not optimally reached by current sexual health care systems with testing. To facilitate testing by home-based sampling or sampling in outreach setting we evaluated dried blood spots (DBS), a method for self-collected blood sampling for serological screening of HIV, hepati...

We propose a reversible self-assembly model in which the glue strength between two juxtaposed tiles is a function of the time they have been in neighboring positions. We then present an implementation of our model using strand displacement reactions on DNA tiles. Under our model, we can for the first time demonstrate and study catalysis and self-replication in the tile assembly rigorously. We t...

Self-assembly is a pervasive phenomenon in which a disordered system of pre-existing components forms an organized structure or pattern as a consequence of specific, local interactions among the components themselves, without external direction. In particular, DNA self-assembly is the science of organizing DNA sequences into desired shape by annealing several synthetically prepared oligonucleot...

Jacob Hendricks , Matthew J. Patitz , and Trent A. Rogers ? ? ? Abstract. In this paper, we investigate the abilities of systems of selfassembling tiles which can each pass a constant number of signals to their immediate neighbors to create replicas of input shapes. Namely, we work within the Signal-passing Tile Assembly Model (STAM), and we provide a universal STAM tile set which is capable of...

Information and algorithms appear to be central to biological organization and processes, from the storage and reproduction of genetic information to the control of developmental processes to the sophisticated computations performed by the nervous system. Much as human technology uses electronic microprocessors to control electro-mechanical devices, biological organisms use biochemical circuits...

In this paper, we introduce the following problem in the theory of algorithmic self-assembly: given an input shape as the seed of a tile-based self-assembly system, design a finite tile set that can, in some sense, uniquely identify whether or not the given input shape–drawn from a very general class of shapes–matches a particular target shape. We first study the complexity of correctly identif...