Unknotted strand routings of triangulated meshes

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussavertaisarvioitu

Tutkijat

Organisaatiot

  • University of South Florida

Kuvaus

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 53−approximation algorithm to compute unknotted Chinese-postman scaffold routings on triangulated orientable surfaces of higher genus. Our algorithm guarantees every edge is routed at most twice, hence permitting low-packed designs suitable for physiological conditions.

Yksityiskohdat

AlkuperäiskieliEnglanti
OtsikkoDNA Computing and Molecular Programming
Alaotsikko23rd International Conference, DNA 23, Austin, TX, USA, September 24–28, 2017, Proceedings
ToimittajatRobert Brijder, Lulu Qian
TilaJulkaistu - 2017
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisuussa
TapahtumaInternational Conference on DNA Computing and Molecular Programming - Austin, Yhdysvallat
Kesto: 24 syyskuuta 201729 syyskuuta 2017
Konferenssinumero: 23
https://dna23ut.org/

Julkaisusarja

Nimi Lecture Notes in Computer Science
KustantajaSpringer
Vuosikerta10467
ISSN (painettu)0302-9743
ISSN (elektroninen)1611-3349

Conference

ConferenceInternational Conference on DNA Computing and Molecular Programming
LyhennettäDNA
MaaYhdysvallat
KaupunkiAustin
Ajanjakso24/09/201729/09/2017
www-osoite

Lataa tilasto

Ei tietoja saatavilla

ID: 15985174