A graphical criterion of planarity for RNA secondary structures with pseudoknots in Rivas–Eddy class

Authors:
Shile Gao;Kequan Ding
Affiliations:
School of Electronic and Information Engineering, Dalian University of Technology, Dalian 116024, PR China;School of Electronic and Information Engineering, Dalian University of Technology, Dalian 116024, PR China
Venue:
Theoretical Computer Science
Year:
2008

Citing 6
Cited 0

Tree adjoining grammars for RNA structure prediction

Theoretical Computer Science - Special issue: Genome informatics
Efficient Planarity Testing

Journal of the ACM (JACM)
Classifying RNA pseudoknotted structures

Theoretical Computer Science
Prediction of Consensus RNA Secondary Structures Including Pseudoknots

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Graph Theory With Applications

Graph Theory With Applications
Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Journal of Computer and System Sciences

Quantified Score

Hi-index	5.23

Visualization

Abstract

An RNA secondary structure is considered to be planar if its arc graph can be embedded into a plane without edge crossing. In this paper, a graphical criterion of planarity is presented based on graphical composition for RNA secondary structures with pseudoknots in Rivas-Eddy Class. Effective planar testing algorithms are introduced based on our graphical criterion.