Unknotted strand routings of triangulated meshes

Abdulmelik Mohammed, Mustafa Hajij

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussaConference article in proceedingsScientificvertaisarvioitu

4 Sitaatiot (Scopus)
258 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
KustantajaSpringer
Sivut46-63
ISBN (elektroninen)978-3-319-66799-7
ISBN (painettu)978-3-319-66798-0
DOI - pysyväislinkit
TilaJulkaistu - 2017
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisussa
TapahtumaInternational Conference on DNA Computing and Molecular Programming - Austin, Yhdysvallat
Kesto: 24 syysk. 201729 syysk. 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
Maa/AlueYhdysvallat
KaupunkiAustin
Ajanjakso24/09/201729/09/2017
www-osoite

Sormenjälki

Sukella tutkimusaiheisiin 'Unknotted strand routings of triangulated meshes'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.
  • Algorithmic Design of Biomolecular Nanostructures

    Julkaisun otsikon käännös: Algorithmic Design of Biomolecular NanostructuresMohammed, A., 2018, Aalto University. 168 Sivumäärä

    Tutkimustuotos: Doctoral ThesisCollection of Articles

    Open access

Siteeraa tätä