The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.08 - August (1993 vol.42)
pp: 992-997
ABSTRACT
<p>A csdawg for circular strings, which is obtained by making simple modifications to the compact symmetric directed acyclic word graph (csdawg) for linear strings, is proposed. This data structure does not contain extraneous vertices and, consequently, avoids the disadvantages of previous methods. Using this method, algorithms which make use of the csdawg for linear strings can then be extended to circular strings with trivial modifications. The extended algorithms continue to have the same time and space complexities. Moreover, the extensions take the form of postprocessing or preprocessing steps which are simple to add on to a system built for linear strings, particularly in an object-oriented language.</p>
INDEX TERMS
time complexity; data structure; circular string analysis; visualization; compact symmetric directed acyclic word graph; space complexities; linear strings; object-oriented language; computational complexity; computational geometry; data structures; data visualisation; directed graphs.
CITATION
D.P. Mehta, S. Sahni, "A Data Structure for Circular String Analysis and Visualization", IEEE Transactions on Computers, vol.42, no. 8, pp. 992-997, August 1993, doi:10.1109/12.238492
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool