{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:06:14Z","timestamp":1763467574462},"reference-count":22,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[1987,1,1]],"date-time":"1987-01-01T00:00:00Z","timestamp":536457600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Pattern Recognition"],"published-print":{"date-parts":[[1987,1]]},"DOI":"10.1016\/0031-3203(87)90023-9","type":"journal-article","created":{"date-parts":[[2003,6,30]],"date-time":"2003-06-30T14:41:01Z","timestamp":1056984061000},"page":"125-141","source":"Crossref","is-referenced-by-count":40,"title":["VLSI architectures for string matching and pattern matching"],"prefix":"10.1016","volume":"20","author":[{"given":"H.D.","family":"Cheng","sequence":"first","affiliation":[]},{"given":"K.S.","family":"Fu","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0031-3203(87)90023-9_BIB1","doi-asserted-by":"crossref","DOI":"10.1109\/MC.1980.1653338","article-title":"The design of special-purpose VLSI chips","volume":"13","author":"Foster","year":"1980","journal-title":"IEEE Comput."},{"issue":"No. 1","key":"10.1016\/0031-3203(87)90023-9_BIB2","doi-asserted-by":"crossref","DOI":"10.1145\/321796.321811","article-title":"The string to string correction problem","volume":"21","author":"Wagner","year":"1974","journal-title":"J. Ass. comput. Mach."},{"key":"10.1016\/0031-3203(87)90023-9_BIB3","doi-asserted-by":"crossref","DOI":"10.1145\/356827.356830","article-title":"Approximate string matching","volume":"12","author":"Hall","year":"1980","journal-title":"ACM Comput. Surveys"},{"key":"10.1016\/0031-3203(87)90023-9_BIB4","series-title":"VLSI for Pattern Recognition and Image Processing","article-title":"VLSI arrays for minimum-distance classifications","author":"Liu","year":"1984"},{"key":"10.1016\/0031-3203(87)90023-9_BIB5","series-title":"Proc. Pattern Recognition Conf.","article-title":"Space-time domain expansion approach to VLSI and its application to hierarchical scene matching","author":"Cheng","year":"1985"},{"key":"10.1016\/0031-3203(87)90023-9_BIB6","series-title":"Proc. of the Seventh Symp. on Computer Arithmetic","article-title":"Algorithm partition for a fixed-size VLSI architecture using space-time domain expansion","author":"Cheng","year":"1985"},{"key":"10.1016\/0031-3203(87)90023-9_BIB7_1","series-title":"Proc. of Midwest VLSI Workshop","article-title":"Algorithm partition and parallel recognition of general context-free languages using fixed-size VLSI architecture","author":"Cheng","year":"1985"},{"key":"10.1016\/0031-3203(87)90023-9_BIB7_2","series-title":"Proc. of First Int. Conf. on Supercomputing Systems","author":"Cheng","year":"1985"},{"key":"10.1016\/0031-3203(87)90023-9_BIB8","doi-asserted-by":"crossref","DOI":"10.1109\/TC.1983.1676311","article-title":"Dynamic time-warp pattern-matching using an integrated multiprocessing array","volume":"C-32","author":"Weste","year":"1983","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0031-3203(87)90023-9_BIB9","article-title":"Considerations in dynamic time warping algorithms for discrete word recognition","volume":"ASSP-26","author":"Rabiner","year":"1978"},{"key":"10.1016\/0031-3203(87)90023-9_BIB10","article-title":"Dynamic programming optimization for spoken word recognition","volume":"ASSP-26","author":"Sakoe","year":"1978"},{"key":"10.1016\/0031-3203(87)90023-9_BIB11","article-title":"A level building dynamic time warping algorithm for connected word recognition","volume":"ASSP-29","author":"Myers","year":"1981"},{"key":"10.1016\/0031-3203(87)90023-9_BIB12","doi-asserted-by":"crossref","DOI":"10.1109\/TPAMI.1979.4766879","article-title":"A dynamic programming algorithm for the distance between two finite areas","volume":"PAMI-1","author":"Moore","year":"1979","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/0031-3203(87)90023-9_BIB13","unstructured":"D.H. Ballard and C.M. Brown, Computer Vision. Prentice-Hall, Englewood Cliffs, NJ."},{"key":"10.1016\/0031-3203(87)90023-9_BIB14","series-title":"Dynamic Programming","author":"Bellman","year":"1975"},{"key":"10.1016\/0031-3203(87)90023-9_BIB15","article-title":"Dynamic programming in computer science","author":"Brown","year":"1979","journal-title":"CMU Tech. Rep."},{"key":"10.1016\/0031-3203(87)90023-9_BIB16","series-title":"Proc. Caltech. Conf. VLSI","article-title":"Direct VLSI implementation of combinatorial algorithms","author":"Guibas","year":"1979"},{"key":"10.1016\/0031-3203(87)90023-9_BIB17","doi-asserted-by":"crossref","DOI":"10.1109\/TPAMI.1984.4767522","article-title":"Parallel parsing algorithms and VLSI implementations for syntactic pattern recognition","volume":"PAMI-6","author":"Chiang","year":"1984","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"10.1016\/0031-3203(87)90023-9_BIB18","series-title":"Introduction to VLSI Systems","author":"Mead","year":"1980"},{"key":"10.1016\/0031-3203(87)90023-9_BIB19","series-title":"Proc. of IEEE Int. Conf. on Computer Design: VLSI in Computers","article-title":"VLSI architectures for pattern matching using space-time domain expansion approach","author":"Cheng","year":"1985"},{"key":"10.1016\/0031-3203(87)90023-9_BIB20","series-title":"VLSI for Pattern Recognition and Image Processing","article-title":"Curve detection in VLSI","author":"Clark","year":"1984"},{"key":"10.1016\/0031-3203(87)90023-9_BIB21","unstructured":"H.D. Cheng and K.S. Fu, VLSI architecture for dynamic time-warp recognition of hand-written symbols, IEEE Trans. Acoust. Speech Signal Proc. (to appear)."}],"container-title":["Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0031320387900239?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0031320387900239?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,18]],"date-time":"2019-03-18T06:22:32Z","timestamp":1552890152000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0031320387900239"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,1]]},"references-count":22,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1987,1]]}},"alternative-id":["0031320387900239"],"URL":"https:\/\/doi.org\/10.1016\/0031-3203(87)90023-9","relation":{},"ISSN":["0031-3203"],"issn-type":[{"value":"0031-3203","type":"print"}],"subject":[],"published":{"date-parts":[[1987,1]]}}}