Journal of Graph Algorithms and Applications
http://jgaa.info ISSN: 1526-1719
|
DOI: 10.7155/jgaa.00131 Efficient drawing of RNA secondary structure David Auber , Maylis Delest , Jean-Philippe Domenger , and Serge Dulucq Vol. 10, no. 2, pp. 329-351, 2006. Regular paper Abstract In this paper, we propose a new layout algorithm that draws the secondary structure of a Ribonucleic Acid (RNA) automatically according to some of the biologists' aesthetic criteria. Such layout insures that two equivalent structures (or sub-structures) are drawn in a same and planar way. In order to allow a visual comparison of two RNAs, we use an heuristic that places the biggest similar part of the two structures in the same position and orientation.
|
Submitted: March 2005. Revised: June 2006. Communicated by Michael Goodrich |
| Journal of Graph Algorithms and Applications |