Abstract
We present a general method for rendering representations of multi-stranded DNA complexes from textual descriptions into 2D diagrams. The complexes can be arbitrarily pseudoknotted, and if a planar rendering is possible, the method will determine one in time which is essentially linear in the size of the textual description. (That is, except for a final stochastic fine-tuning step.) If a planar rendering is not possible, the method will compute a visually pleasing approximate rendering in quadratic time. Examples of diagrams produced by the method are presented in the paper.
| 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 | 190-202 |
| Number of pages | 13 |
| 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
- DNA strand displacement
- DSD systems
- graph drawing
- multi-strand DNA
- pseudoknots
- visualisation