A DATA STRUCTURE FOR CIRCULAR STRING ANALYSIS AND VISUALIZATION

Authors
MEHTA DP SAHNI S
Citation
Dp. Mehta et S. Sahni, A DATA STRUCTURE FOR CIRCULAR STRING ANALYSIS AND VISUALIZATION, I.E.E.E. transactions on computers, 42(8), 1993, pp. 992-997
Citations number
12
Categorie Soggetti
Computer Sciences","Engineering, Eletrical & Electronic","Computer Applications & Cybernetics
Journal title
I.E.E.E. transactions on computers → ACNP
ISSN journal
00189340
Volume
42
Issue
8
Year of publication
1993
Pages
992 - 997
Database
ISI
SICI code
0018-9340(1993)42:8<992:ADSFCS>2.0.ZU;2-7
Abstract
Circular strings are used to represent circular genomes in molecular b iology, polygons in computer graphics and computational geometry, and closed curves in computer vision. We have earlier proposed models and algorithms for the visualization of linear strings [1], [2]. In this p aper, we propose a data structure for circular strings, which is used to extend our algorithms for linear strings to circular strings.