English
Related papers

Related papers: Universal Shape Replicators via Self-Assembly with…

200 papers

Mutually repelling particles form spontaneously ordered clusters when forced into confinement. The clusters may adopt similar spatial arrangements even if the underlying particle interactions are contrastingly different. Here we demonstrate…

Soft Condensed Matter · Physics 2026-02-13 P. D. S. de Lima , R. De La Cour , K. Gaff , J. M. de Araújo , S. J. Cox , M. S. Ferreira , S. Hutzler

We introduce staged self-assembly of Wang tiles, where tiles can be added dynamically in sequence and where intermediate constructions can be stored for later mixing. This model and its various constraints and performance measures are…

Computational Geometry · Computer Science 2008-03-04 Erik D. Demaine , Martin L. Demaine , Sandor P. Fekete , Mashhood Ishaque , Eynat Rafalin , Robert T. Schweller , Diane Souvaine

In this paper we explore the power of geometry to overcome the limitations of non-cooperative self-assembly. We define a generalization of the abstract Tile Assembly Model (aTAM), such that a tile system consists of a collection of…

Emerging Technologies · Computer Science 2014-08-20 Sándor P. Fekete , Jacob Hendricks , Matthew J. Patitz , Trent A. Rogers , Robert T. Schweller

A new line of research on the lasso exploits the beautiful geometric fact that the lasso fit is the residual from projecting the response vector $y$ onto a certain convex polytope. This geometric picture also allows an exact geometric…

Statistics Theory · Mathematics 2016-06-10 Amir Sepehri , Naftali Harris

It has been argued that a central objective of nanotechnology is to make products inexpensively, and that self-replication is an effective approach to very low-cost manufacturing. The research presented here is intended to be a step towards…

Multiagent Systems · Computer Science 2020-08-20 Robert Ewaschuk , Peter D. Turney

A lattice model with soft repulsion followed by attraction is developed for a monolayer of hybrid core-shell particles self-assembling at an interface. The model is solved exactly in one dimension. One, two or three periodic structures and…

Soft Condensed Matter · Physics 2017-01-03 Alina Ciach , Jakub Pekalski

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 regular polyhedra have the highest order of 3D symmetries and are exceptionally at- tractive templates for (self)-assembly using minimal types of building blocks, from nano-cages and virus capsids to large scale constructions like glass…

Computational Geometry · Computer Science 2015-07-31 Muhibur Rasheed , Chandrajit Bajaj

We describe a computational model for studying the complexity of self-assembled structures with active molecular components. Our model captures notions of growth and movement ubiquitous in biological systems. The model is inspired by…

Data Structures and Algorithms · Computer Science 2013-01-15 Damien Woods , Ho-Lin Chen , Scott Goodfriend , Nadine Dabby , Erik Winfree , Peng Yin

We investigate the role of nondeterminism in Winfree's abstract Tile Assembly Model (aTAM), which was conceived to model artificial molecular self-assembling systems constructed from DNA. Of particular practical importance is to find tile…

Computational Complexity · Computer Science 2010-11-29 Nathaniel Bryans , Ehsan Chiniforooshan , David Doty , Lila Kari , Shinnosuke Seki

Accurate modelling of object deformations is crucial for a wide range of robotic manipulation tasks, where interacting with soft or deformable objects is essential. Current methods struggle to generalise to unseen forces or adapt to new…

Robotics · Computer Science 2025-05-20 Sean M. V. Collins , Brendan Tidd , Mahsa Baktashmotlagh , Peyman Moghadam

Uniform manifold approximation and projection (UMAP) is among the most popular neighbor embedding methods. The method samples pairs of point indices according to similarities in the high-dimensional space, and applies attractive and…

Machine Learning · Computer Science 2026-04-28 Mohammad Tariqul Islam , Jason W. Fleischer

In this paper we consider the problem of the strict self-assembly of infinite fractals within tile self-assembly. In particular, we provide tile assembly algorithms for the assembly of the discrete Sierpinski triangle and the discrete…

Computational Geometry · Computer Science 2015-05-26 Cameron T. Chalk , Dominic A. Fernandez , Alejandro Huerta , Mario A. Maldonado , Robert T. Schweller , Leslie Sweet

Understanding the complex self-assembly of biomacromolecules is a major outstanding question. Microtubules are one example of a biopolymer that possesses characteristics quite distinct from standard synthetic polymers that are derived from…

Soft Condensed Matter · Physics 2013-01-10 Shengfeng Cheng , Ankush Aggarwal , Mark J. Stevens

Shape fabrication from developable parts is the basis for arts such as papercraft and needlework, as well as modern architecture and CAD in general, and it has inspired much research. We observe that the assembly of complex 3D shapes…

Computational Geometry · Computer Science 2017-11-08 Christian Schüller , Roi Poranne , Olga Sorkine-Hornung

We compare the capillary levelling of a random surface perturbation on a thin polystyrene film with a theoretical study on the two-dimensional capillary-driven thin film equation. Using atomic force microscopy, we follow the time evolution…

Soft Condensed Matter · Physics 2014-10-16 Michael Benzaquen , Paul Fowler , Laetitia Jubin , Thomas Salez , Kari Dalnoki-Veress , Elie Raphaël

Shape assembly, the process of combining parts into a complete whole, is a crucial robotic skill with broad real-world applications. Among various assembly tasks, geometric assembly--where broken parts are reassembled into their original…

Robotics · Computer Science 2025-06-11 Yan Shen , Ruihai Wu , Yubin Ke , Xinyuan Song , Zeyi Li , Xiaoqi Li , Hongwei Fan , Haoran Lu , Hao dong

We present a strict separation between the class of "mismatch free" self-assembly systems and general aTAM systems. Mismatch free systems are those systems in which concurrently grown parts must always agree with each other. Tile…

Computational Geometry · Computer Science 2015-02-20 Florent Becker , Pierre-Étienne Meunier

Winfree's abstract Tile Assembly Model (aTAM) is a model of molecular self-assembly of DNA complexes known as tiles, which float freely in solution and attach one at a time to a growing "seed" assembly based on specific binding sites on…

Computational Complexity · Computer Science 2015-03-17 Ho-Lin Chen , David Doty , Shinnosuke Seki

In this paper, we prove that in the abstract Tile Assembly Model (aTAM), an accretion-based model which only allows for a single tile to attach to a growing assembly at each step, there are no tile assembly systems capable of…

Emerging Technologies · Computer Science 2018-07-18 Jacob Hendricks , Joseph Opseth , Matthew Patitz , Scott Summers