Unknotted strand routings of triangulated meshes

Abdulmelik Mohammed, Mustafa Hajij

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference contributionScientificvertaisarvioitu

2 Sitaatiot (Scopus)
146 Lataukset (Pure)

Abstrakti

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.
AlkuperäiskieliEnglanti
OtsikkoDNA Computing and Molecular Programming
Alaotsikko23rd International Conference, DNA 23, Austin, TX, USA, September 24–28, 2017, Proceedings
ToimittajatRobert Brijder, Lulu Qian
Sivut46-63
ISBN (elektroninen)978-3-319-66799-7
DOI - pysyväislinkit
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

Sormenjälki Sukella tutkimusaiheisiin 'Unknotted strand routings of triangulated meshes'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

  • Siteeraa tätä

    Mohammed, A., & Hajij, M. (2017). Unknotted strand routings of triangulated meshes. teoksessa R. Brijder, & L. Qian (Toimittajat), DNA Computing and Molecular Programming: 23rd International Conference, DNA 23, Austin, TX, USA, September 24–28, 2017, Proceedings (Sivut 46-63). ( Lecture Notes in Computer Science; Vuosikerta 10467). https://doi.org/10.1007/978-3-319-66799-7_4