Nucleic Acids Research, 1984, Vol. 12, No. 1Part1 75-88
© 1984
MAIN-FRAME COMPUTERS |
Generating non-overlapping displays of nucleic acid secondary structure
Image Processing Section, Division of Cancer Biology and Diagnosis, National Cancer Institute Bethesda, MD 20205, USA *Division of Molecular Structure Section, Laboratory of Molecular Genetics, National Institute of Child Health Bethesda, MD 20205, USA
Received August 15, 1983. 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 research-article 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.