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.