Abstract
In the area of DNA nanotechnology, approaches to composing wireframe nanostructures exclusively from short oligonucleotides, without a coordinating long scaffold strand, have been proposed by Goodman et al. (2004) and Wang et al. (2019). We present a general design method that extends these special cases to arbitrary wireframes, in the sense of graphs linearly embedded in 2D or 3D space. The method works in linear time in the size of the given wireframe model and is already available for use in the online design tool DNAforge. We also interpret the method in terms of topological graph embeddings, which opens up further research opportunities in developing this design approach.
| Original language | English |
|---|---|
| Title of host publication | Unconventional Computation and Natural Computation - 21st International Conference, UCNC 2024, Proceedings |
| Editors | Da-Jung Cho, Jongmin Kim |
| Publisher | Springer |
| Pages | 178-189 |
| Number of pages | 12 |
| ISBN (Electronic) | 978-3-031-63742-1 |
| ISBN (Print) | 978-3-031-63741-4 |
| DOIs | |
| Publication status | Published - 2024 |
| MoE publication type | A4 Conference publication |
| Event | International Conference on Unconventional Computation and Natural Computation - Pohang, Korea, Republic of Duration: 17 Jun 2024 → 21 Jun 2024 Conference number: 21 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Publisher | Springer |
| Volume | 14776 LNCS |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Conference
| Conference | International Conference on Unconventional Computation and Natural Computation |
|---|---|
| Abbreviated title | UCNC |
| Country/Territory | Korea, Republic of |
| City | Pohang |
| Period | 17/06/2024 → 21/06/2024 |
Keywords
- cycle covers
- DNA origami
- DNA wireframes
- scaffold-free nanostructure design
- strong anti-parallel traces
- topological graph embeddings