Abstract
We present a general design technique for rendering any 3D wireframe model, that is any connected graph linearly embedded in 3D space, as an RNA origami nanostructure with a minimum number of kissing loops. The design algorithm, which applies some ideas and methods from topological graph theory, produces renderings that contain at most one kissing-loop pair for many interesting model families, including for instance all fully triangulated wireframes and the wireframes of all Platonic solids. The design method is already implemented and available for use in the design tool DNAforge (https://dnaforge.org).
Original language | English |
---|---|
Title of host publication | 30th International Conference on DNA Computing and Molecular Programming, DNA 30 2024 |
Editors | Shinnosuke Seki, Jaimie Marie Stewart |
Publisher | Schloss Dagstuhl - Leibniz-Zentrum für Informatik |
Pages | 1-12 |
Number of pages | 12 |
ISBN (Electronic) | 978-3-95977-344-7 |
DOIs | |
Publication status | Published - Sept 2024 |
MoE publication type | A4 Conference publication |
Event | International Conference on DNA Computing and Molecular Programming - Baltimore, United States Duration: 16 Sept 2024 → 20 Sept 2024 Conference number: 30 |
Publication series
Name | Leibniz International Proceedings in Informatics, LIPIcs |
---|---|
Publisher | Schloss Dagstuhl - Leibniz-Zentrum für Informatik |
Volume | 314 |
ISSN (Print) | 1868-8969 |
Conference
Conference | International Conference on DNA Computing and Molecular Programming |
---|---|
Abbreviated title | DNA |
Country/Territory | United States |
City | Baltimore |
Period | 16/09/2024 → 20/09/2024 |
Keywords
- kissing loops
- polyhedra
- RNA origami
- self-assembly
- topological graph embeddings
- wireframe nanostructures