loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th International Conference on Pattern Recognition (ICPR'00) - Volume 2
Speeding Up the Computation of the Edit Distance for Cyclic Strings
Barcelona, Spain
September 03-September 08
ISBN: 0-7695-0750-6
ASCII Text
x 
 
Andrés Marzal, Sergio Barrachina, "Speeding Up the Computation of the Edit Distance for Cyclic Strings," Pattern Recognition, International Conference on, vol. 2, pp. 2891, 15th International Conference on Pattern Recognition (ICPR'00) - Volume 2, 2000.
 
 
BibTex
x
 
@article{ 10.1109/ICPR.2000.906217,
author = {Andrés Marzal and Sergio Barrachina},
title = {Speeding Up the Computation of the Edit Distance for Cyclic Strings},
journal ={Pattern Recognition, International Conference on},
volume = {2},
year = {2000},
isbn = {0-7695-0750-6},
pages = {2891},
doi = {http://doi.ieeecomputersociety.org/10.1109/ICPR.2000.906217},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Pattern Recognition, International Conference on
TI - Speeding Up the Computation of the Edit Distance for Cyclic Strings
SN - 0-7695-0750-6
SP
EP
A1 - Andrés Marzal,
A1 - Sergio Barrachina,
PY - 2000
VL - 2
JA - Pattern Recognition, International Conference on
ER -
 
Andrés Marzal, Universitat Jaume I
Sergio Barrachina, Universitat Jaume I
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.
Citation:
Andrés Marzal, Sergio Barrachina, "Speeding Up the Computation of the Edit Distance for Cyclic Strings," icpr, vol. 2, pp.2891, 15th International Conference on Pattern Recognition (ICPR'00) - Volume 2, 2000
Usage of this product signifies your acceptance of the Terms of Use.