English
Related papers

Related papers: DNA tile self-assembly for 3D-surfaces: Towards ge…

200 papers

This project mathematically models the self-assembly of DNA nanostructures in the shape of select Archimedean graphs using the flexible tile model. Under three different sets of restrictions called scenarios, we employ principles of linear…

Biomolecules · Quantitative Biology 2025-04-04 Tabitha Merrithew , Jessica Sorrells

Recent advancements in microbiology have motivated the study of the production of nanostructures with applications such as biomedical computing and molecular robotics. One way to construct these structures is to construct branched DNA…

The observation by Ke et al. [Science 338, 1177 (2012)] that large numbers of short, pre-designed DNA strands can assemble into three-dimensional target structures came as a great surprise, as no colloidal self-assembling system has ever…

Soft Condensed Matter · Physics 2014-06-12 Aleks Reinhardt , Daan Frenkel

In this paper, we investigate shape-assembling power of a tile-based model of self-assembly called the Signal-Passing Tile Assembly Model (STAM). In this model, the glues that bind tiles together can be turned on and off by the binding…

Formal Languages and Automata Theory · Computer Science 2022-06-09 Andrew Alseth , Daniel Hader , Matthew J. Patitz

In this work we propose a generalization of Winfree's abstract Tile Assembly Model (aTAM) in which tile types are assigned rigid shapes, or geometries, along each tile face. We examine the number of distinct tile types needed to assemble…

Computational Geometry · Computer Science 2015-03-19 Bin Fu , Matthew J. Patitz , Robert T. Schweller , Bobby Sheline

Algorithmic self-assembly occurs when disorganized components autonomously combine to form structures and, by their design and the dynamics of the system, are forced to follow the execution of algorithms. Motivated by applications in…

Computational Geometry · Computer Science 2023-05-05 Daniel Hader , Matthew J. Patitz

The Pattern self-Assembly Tile set Synthesis (PATS) problem, which arises in the theory of structured DNA self-assembly, is to determine a set of coloured tiles that, starting from a bordering seed structure, self-assembles to a given…

Emerging Technologies · Computer Science 2014-12-24 Mika Göös , Tuomo Lempiäinen , Eugen Czeizler , Pekka Orponen

The early promises of DNA computing to deliver a massively parallel architecture well-suited to computationally hard problems have so far been largely unkept. Indeed, it is probably fair to say that only toy problems have been addressed…

Cryptography and Security · Computer Science 2007-05-23 Olivier Pelletier , Andre Weimerskirch

Nearly thirty years after its inception, the field of DNA-programmed colloidal self-assembly has begun to realize its initial promise. In this review, we summarize recent developments in designing effective interactions and understanding…

Soft Condensed Matter · Physics 2025-05-08 William M. Jacobs , W. Benjamin Rogers

The 2-Handed Assembly Model (2HAM) is a tile-based self-assembly model in which, typically beginning from single tiles, arbitrarily large aggregations of static tiles combine in pairs to form structures. The Signal-passing Tile Assembly…

Emerging Technologies · Computer Science 2013-12-16 Tyler Fochtman , Jacob Hendricks , Jennifer E. Padilla , Matthew J. Patitz , Trent A. Rogers

Branched junction molecule assembly of DNA nanostructures, pioneered by Seeman's laboratory in the 1980s, has become increasingly sophisticated, as have the assembly targets. A critical design step is finding minimal sets of branched…

Combinatorics · Mathematics 2021-08-03 Leyda Almodóvar , Jo Ellis-Monaghan , Amanda Harsy , Cory Johnson , Jessica Sorrells

We present a simple route to circumvent kinetic traps which affect many types of DNA nanostructures in their self-assembly process. Using this method, a new 2D DNA lattice made up of short, single-stranded tile (SST) motifs was created.…

Materials Science · Physics 2016-01-20 Junghoon Kim , Tai Hwan Ha , Sung Ha Park

DNA-coated particles are promising as building blocks for functional and finite-sized assemblies because they can be programmed with orthogonal interactions owing to the sequence-specific hybridization of DNA strands. To fully exploit this…

Soft Condensed Matter · Physics 2026-04-17 T. C. M. Stevens , A. van der Sluis , I. K. Voets , P. G. Moerman

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 the glue types of their edges. Previous work by Demaine et…

Data Structures and Algorithms · Computer Science 2017-01-03 Erik D. Demaine , Sándor P. Fekete , Christian Scheffer , Arne Schmidt

In recent years there have been a number of proposals to utilize the specificity of DNA based interactions for potential applications in nanoscience. One interesting direction is the self-assembly of micro- and nanoparticle clusters using…

Soft Condensed Matter · Physics 2009-11-13 Nicholas A. Licata , Alexei V. Tkachenko

DNA is an ideal candidate to organize matter on the nanoscale, primarily due to the specificity and complexity of DNA based interactions. Recent advances in this direction include the self-assembly of colloidal crystals using DNA grafted…

Soft Condensed Matter · Physics 2009-11-13 Nicholas A. Licata , Alexei V. Tkachenko

We prove that the abstract Tile Assembly Model (aTAM) of nanoscale self-assembly is intrinsically universal. This means that there is a single tile assembly system U that, with proper initialization, simulates any tile assembly system T.…

Data Structures and Algorithms · Computer Science 2012-04-10 David Doty , Jack H. Lutz , Matthew J. Patitz , Robert T. Schweller , Scott M. Summers , Damien Woods

DNA origami is a widely used method to construct nanostructures by self-assembling designed DNA strands. These structures are often used as "pegboards" for templated assembly of proteins, gold nanoparticles, aptamers, and other molecules,…

Soft Condensed Matter · Physics 2024-11-05 Matthew Sample , Hao Liu , Thong Diep , Michael Matthies , Petr Šulc

DNA Self-Assembly has emerged as an interdisciplinary field with many intriguing applications such DNA bio-sensor, DNA circuits, DNA storage, drug delivery etc. Tile assembly model of DNA has been studied for various computational…

Emerging Technologies · Computer Science 2015-02-20 Shalin Shah , Parth Dave , Manish K Gupta

DNA tile self-assembly has emerged as a rich and promising primitive for nano-technology. This paper studies the problems of minimizing assembly time and error rate by changing the tile concentrations because changing the tile…

Data Structures and Algorithms · Computer Science 2012-10-23 Ho-Lin Chen , Ming-Yang Kao