Abstrakti
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.
Alkuperäiskieli | Englanti |
---|---|
Otsikko | Unconventional Computation and Natural Computation - 21st International Conference, UCNC 2024, Proceedings |
Toimittajat | Da-Jung Cho, Jongmin Kim |
Kustantaja | Springer |
Sivut | 178-189 |
Sivumäärä | 12 |
ISBN (elektroninen) | 978-3-031-63742-1 |
ISBN (painettu) | 978-3-031-63741-4 |
DOI - pysyväislinkit | |
Tila | Julkaistu - 2024 |
OKM-julkaisutyyppi | A4 Artikkeli konferenssijulkaisussa |
Tapahtuma | International Conference on Unconventional Computation and Natural Computation - Pohang, Etelä-Korea Kesto: 17 kesäk. 2024 → 21 kesäk. 2024 Konferenssinumero: 21 |
Julkaisusarja
Nimi | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Kustantaja | Springer |
Vuosikerta | 14776 LNCS |
ISSN (painettu) | 0302-9743 |
ISSN (elektroninen) | 1611-3349 |
Conference
Conference | International Conference on Unconventional Computation and Natural Computation |
---|---|
Lyhennettä | UCNC |
Maa/Alue | Etelä-Korea |
Kaupunki | Pohang |
Ajanjakso | 17/06/2024 → 21/06/2024 |