{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T14:19:03Z","timestamp":1778249943757,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540225706","type":"print"},{"value":"9783540278689","type":"electronic"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27868-9_12","type":"book-chapter","created":{"date-parts":[[2010,9,16]],"date-time":"2010-09-16T06:52:23Z","timestamp":1284619943000},"page":"125-133","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Computing the Cyclic Edit Distance for Pattern Classification by Ranking Edit Paths"],"prefix":"10.1007","author":[{"given":"V\u00edctor M.","family":"Jim\u00e9nez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andr\u00e9s","family":"Marzal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vicente","family":"Palaz\u00f3n","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guillermo","family":"Peris","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","volume-title":"Time Warps, String Edits, and Macromolecules: the Theory and Practice of Sequence Comparison","year":"1983","unstructured":"Sankoff, D., Kruskal, J. (eds.): Time Warps, String Edits, and Macromolecules: the Theory and Practice of Sequence Comparison. Addison-Wesley, Reading (1983)"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1145\/321796.321811","volume":"21","author":"R.A. Wagner","year":"1974","unstructured":"Wagner, R.A., Fischer, M.J.: The string-to-string correction problem. Journal of the ACM\u00a021, 168\u2013173 (1974)","journal-title":"Journal of the ACM"},{"key":"12_CR3","doi-asserted-by":"publisher","first-page":"1797","DOI":"10.1016\/0031-3203(93)90177-X","volume":"26","author":"H. Bunke","year":"1993","unstructured":"Bunke, H., B\u00fchler, H.: Applications of approximate string matching to 2D shape recognition. Pattern Recognition\u00a026, 1797\u20131812 (1993)","journal-title":"Pattern Recognition"},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.patcog.2003.07.008","volume":"37","author":"D. Zhang","year":"2004","unstructured":"Zhang, D., Lu, G.: Review of shape representation and description techniques. Pattern Recognition\u00a037, 1\u201319 (2004)","journal-title":"Pattern Recognition"},{"key":"12_CR5","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/0020-0190(90)90109-B","volume":"35","author":"M. Maes","year":"1990","unstructured":"Maes, M.: On a cyclic string-to-string correction problem. Information Processing Letters\u00a035, 73\u201378 (1990)","journal-title":"Information Processing Letters"},{"key":"12_CR6","unstructured":"Marzal, A., Barrachina, S.: Speeding up the computation of the edit distance for cyclic strings. In: Int. Conf. on Pattern Recognition, pp. 271\u2013280 (2000)"},{"key":"12_CR7","doi-asserted-by":"crossref","unstructured":"Peris, G., Marzal, A.: Fast cyclic edit distance computation with weighted edit costs in classification. In: Int. Conf. on Pattern Recognition, pp. 184\u2013187 (2002)","DOI":"10.1109\/ICPR.2002.1047428"},{"key":"12_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/3-540-44522-6_35","volume-title":"Advances in Pattern Recognition","author":"R.A. Mollineda","year":"2000","unstructured":"Mollineda, R.A., Vidal, E., Casacuberta, F.: Efficient techniques for a very accurate measurement of dissimilarities between cyclic patterns. In: Amin, A., Pudil, P., Ferri, F., I\u00f1esta, J.M. (eds.) SPR 2000 and SSPR 2000. LNCS, vol.\u00a01876, pp. 337\u2013346. Springer, Heidelberg (2000)"},{"key":"12_CR9","first-page":"477","volume-title":"Pattern Recognition and String Matching","author":"A. Marzal","year":"2002","unstructured":"Marzal, A., Mollineda, R., Peris, G., Vidal, E.: Cyclic string matching: efficient exact and approximate algorithms. In: Chen, D., Cheng, X. (eds.) Pattern Recognition and String Matching, pp. 477\u2013497. Kluwer Academic, Dordrecht (2002)"},{"key":"12_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/3-540-48318-7_4","volume-title":"Algorithm Engineering","author":"V.M. Jim\u00e9nez","year":"1999","unstructured":"Jim\u00e9nez, V.M., Marzal, A.: Computing the K shortest paths: a new algorithm and an experimental comparison. In: Vitter, J.S., Zaroliagis, C.D. (eds.) WAE 1999. LNCS, vol.\u00a01668, pp. 15\u201329. Springer, Heidelberg (1999)"},{"key":"12_CR11","volume-title":"Introduction to Algorithms","author":"T. Cormen","year":"1990","unstructured":"Cormen, T., Leiserson, C., Rivest, R.: Introduction to Algorithms. The MIT Press, Cambridge (1990)"},{"key":"12_CR12","unstructured":"Grother, P.J.: NIST Special Database 19: Handprinted forms and characters database. Technical report, National Institute of Standards and Technology (1995)"}],"container-title":["Lecture Notes in Computer Science","Structural, Syntactic, and Statistical Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27868-9_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T14:06:28Z","timestamp":1778249188000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-540-27868-9_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540225706","9783540278689"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27868-9_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}