# Unknotted Strand Routings of Triangulated Meshes

@inproceedings{Mohammed2017UnknottedSR,
title={Unknotted Strand Routings of Triangulated Meshes},
author={Abdulmelik Mohammed and Mustafa Hajij},
booktitle={DNA},
year={2017}
}
• Published in DNA 24 September 2017
• Biology
In molecular self-assembly such as DNA origami, a circular strand’s topological routing determines the feasibility of a design to assemble to a target. In this regard, the Chinese-postman DNA scaffold routings of Benson et al. (2015) only ensure the unknottedness of the scaffold strand for triangulated topological spheres. In this paper, we present a cubic-time $$\frac{5}{3}-$$approximation algorithm to compute unknotted Chinese-postman scaffold routings on triangulated orientable surfaces of…
3 Citations
The Topology of Scaffold Routings on Non-Spherical Mesh Wireframes
• Mathematics
DNA
• 2020
It is proved that if a graph admits an embedding in a torus that is not checkerboard colorable, then it can be re-embedded so that all its non-intersecting Eulerian circuits are knotted.
Design methods for 3D wireframe DNA nanostructures
This article aims to illustrate some of the key developments in the design and characterisation of self-assembling 3D nanostructures based on wireframe polyhedral models, in sufficient detail so that the reader can achieve a general understanding of the main concepts and approaches.

## References

SHOWING 1-10 OF 38 REFERENCES
Computer‐Aided Production of Scaffolded DNA Nanostructures from Flat Sheet Meshes
• Biology
Angewandte Chemie
• 2016
This work demonstrates the automated conversion of arbitrary two‐dimensional sheets in the form of digital meshes into scaffolded DNA nanostructures that fold with high yield to their programmed configurations, covering around 70 % more surface area than classic origami flat sheets.
DNA rendering of polyhedral meshes at the nanoscale
• Biology
Nature
• 2015
This work presents a general method of folding arbitrary polygonal digital meshes in DNA that readily produces structures that would be very difficult to realize using previous approaches.
DNA origami and unknotted A-trails in torus graphs
• Mathematics
Journal of Knot Theory and Its Ramifications
• 2020
Motivated by problem of determining the unknotted routes for the scaffolding strand in DNA origami self-assembly, we examine the existence and knottedness of A-trails in graphs embedded on the torus.
Complex shapes self-assembled from single-stranded DNA tiles
• Biology
Nature
• 2012
This work implements the strategy with a master strand collection that corresponds to a 310-pixel canvas, and uses appropriate strand subsets to construct 107 distinct and complex two-dimensional shapes, thereby establishing SST assembly as a simple, modular and robust framework for constructing nanostructures with prescribed shapes from short synthetic DNA strands.
Three-Dimensional Structures Self-Assembled from DNA Bricks
• Biology
Science
• 2012
A simple and robust method to construct complex three-dimensional structures by using short synthetic DNA strands that are called “DNA bricks,” which can create a wide variety of nanoscale objects.
Stable Traces as a Model for Self-Assembly of Polypeptide Nanoscale Polyhedrons
• Biology
• 2013
It is proved that the graphs that admit stable traces are precisely graphs with minimum degree 3 that are modelled with a stable trace in the corresponding graph of the polyhedra.
Hierarchical self-assembly of DNA into symmetric supramolecular polyhedra
This work designs basic DNA building units in such a way that many copies of identical units assemble into larger three-dimensional structures, and tests this hierarchical self-assembly concept with DNA molecules that form three-point-star motifs, or tiles.
Design principles for rapid folding of knotted DNA nanostructures
• Biology
Nature communications
• 2016
Knots are some of the most remarkable topological features in nature. Self-assembly of knotted polymers without breaking or forming covalent bonds is challenging, as the chain needs to be threaded