Speeding Up the Computation of the Edit Distance for Cyclic Strings

A new algorithm to compute the edit distance between cyclic strings is presented. Experimental results with synthetic cyclic strings and a handwritten digit recognition task show that the new algorithm is faster than Maes', Gregor, and Thomason's algorithms.