메뉴 건너뛰기
Theoretical Computer Science
Volumn 201, Issue 1-2, 1998, Pages 275-279
An improved algorithm for solving the banded cyclic string-to-string correction problem
Author keywords

Algorithms; Banded string to string correction; Cyclic patterns
Indexed keywords

EID: 0346968317     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0304-3975(97)00280-6     Document Type: Article
Times cited : (4)
References (14)
  • 1
    • 0004117631 scopus 로고
    • Prentice-Hall, Englewood Cliffs, NJ, Section 3.4
    • D.H. Ballard, C.M. Brown, Computer Vision, Prentice-Hall, Englewood Cliffs, NJ, 1982, Section 3.4.
    • (1982) Computer Vision
    • Ballard, D.H.1    Brown, C.M.2
  • 2
    • 0027840782 scopus 로고
    • Application of approximate string matching to 2D shape recognition
    • H. Bunke, U. Blühler, Application of approximate string matching to 2D shape recognition, Pattern Recognition 26 (1993) 1797-1812.
    • (1993) Pattern Recognition , vol.26 , pp. 1797-1812
    • Bunke, H.1    Blühler, U.2
  • 3
    • 0042651526 scopus 로고
    • An algorithm for matching run-length coded strings
    • H. Bunke, J. Csirik, An algorithm for matching run-length coded strings, Computing 50 (1993) 297-314.
    • (1993) Computing , vol.50 , pp. 297-314
    • Bunke, H.1    Csirik, J.2
  • 4
    • 0007758265 scopus 로고    scopus 로고
    • A fast algorithm for stereo matching
    • K.L. Chung, A fast algorithm for stereo matching, Inform. Process. Lett. 61 (1997) 97-99.
    • (1997) Inform. Process. Lett. , vol.61 , pp. 97-99
    • Chung, K.L.1
  • 6
    • 0018318610 scopus 로고
    • Size normalization and pattern orientation problems in syntactic clustering
    • K.S. Fu, S.Y. Lu, Size normalization and pattern orientation problems in syntactic clustering, IEEE Trans. Systems Man Cybernet. 9 (1979) 55-58.
    • (1979) IEEE Trans. Systems Man Cybernet. , vol.9 , pp. 55-58
    • Fu, K.S.1    Lu, S.Y.2
  • 9
    • 0027539635 scopus 로고
    • Dynamic programming alignment of sequences representing cyclic patterns
    • J. Gregor, M.G. Thomason, Dynamic programming alignment of sequences representing cyclic patterns, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-15 (1993) 129-135.
    • (1993) IEEE Trans. Pattern Anal. Mach. Intell. , vol.PAMI-15 , pp. 129-135
    • Gregor, J.1    Thomason, M.G.2
  • 10
    • 0030190375 scopus 로고    scopus 로고
    • Efficient dynamic programming alignment of cyclic strings by shift elimination
    • J. Gregor, M.G. Thomason, Efficient dynamic programming alignment of cyclic strings by shift elimination, Pattern Recognition 29 (7) (1996) 1179-1185.
    • (1996) Pattern Recognition , vol.29 , Issue.7 , pp. 1179-1185
    • Gregor, J.1    Thomason, M.G.2
  • 11
    • 0025437146 scopus 로고
    • On a cyclic string-to-string correction problem
    • M. Maes, On a cyclic string-to-string correction problem, Inform. Process, Lett. 35 (1990) 73-78.
    • (1990) Inform. Process, Lett. , vol.35 , pp. 73-78
    • Maes, M.1
  • 12
    • 0017119752 scopus 로고
    • Cooperative computation of stereo disparity
    • D. Marr, T. Poggio, Cooperative computation of stereo disparity, Science 194 (1976) 283-287.
    • (1976) Science , vol.194 , pp. 283-287
    • Marr, D.1    Poggio, T.2
  • 13
    • 0022024701 scopus 로고
    • Stereo by intra-and inter-scanline search using dynamic programming
    • Y. Ohta, T. Kanade, Stereo by intra-and inter-scanline search using dynamic programming, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-7 (2) (1985) 139-154.
    • (1985) IEEE Trans. Pattern Anal. Mach. Intell. , vol.PAMI-7 , Issue.2 , pp. 139-154
    • Ohta, Y.1    Kanade, T.2
  • 14
    • 0015960104 scopus 로고
    • The string-to-string correction problem
    • R.A. Wagner, M.J. Fischer, The string-to-string correction problem, J. Assoc. Comput. Mach. 21 (1) (1974) 168-173.
    • (1974) J. Assoc. Comput. Mach. , vol.21 , Issue.1 , pp. 168-173
    • Wagner, R.A.1    Fischer, M.J.2

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.