Generating non-overlapping displays of nucleic acid secondary structure

Abstract

A new algorithm is presented which permits the display of nucleic acid secondary structure by computer. This algorithm circumvents the problem of overlapping portions of the molecule which is inherent in some other drawing programs. The results from this algorithm may also be used as input to the drawing algorithm previously reported in this journal [1] to untangle most of a drawing. The algorithm also represents the molecule in a form which makes visual comparisons for similarity quite easy since it guarantees that comparable features will reside in the same relative position in the drawings when the drawings are normalized.