English

Automated rendering of multi-stranded DNA complexes with pseudoknots

Biomolecules 2023-08-15 v1

Abstract

We present a general method for rendering representations of multi-stranded DNA complexes from textual descriptions into 2D diagrams. The complexes can be arbitrarily pseudoknotted, and if a planar rendering is possible, the method will determine one in time which is essentially linear in the size of the textual description. (That is, except for a final stochastic fine-tuning step.) If a planar rendering is not possible, the method will compute a visually pleasing approximate rendering in quadratic time. Examples of diagrams produced by the method are presented in the paper.

Keywords

Cite

@article{arxiv.2308.06392,
  title  = {Automated rendering of multi-stranded DNA complexes with pseudoknots},
  author = {Malgorzata Nowicka and Vinay K. Gautam and Pekka Orponen},
  journal= {arXiv preprint arXiv:2308.06392},
  year   = {2023}
}

Comments

12 pages, 7 figures

R2 v1 2026-06-28T11:54:03.223Z