Unknotted Strand Routings of Triangulated Meshes [chapter]

Abdulmelik Mohammed, Mustafa Hajij
2017 Lecture Notes in Computer Science  
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 5 3 −approximation algorithm to compute unknotted Chinese-postman scaffold routings on triangulated orientable surfaces of higher
more » ... Our algorithm guarantees every edge is routed at most twice, hence permitting low-packed designs suitable for physiological conditions.
doi:10.1007/978-3-319-66799-7_4 fatcat:jbdm7dxgs5ddnco7ul7dgwpvqu