| Carlo Braccini, Leila DeFloriani, Gianni Vernazza - 1995 - 852 lapas
...complexity of this matching is thus O(n2log n), where n is the average length of our strings. References 1. LG Shapiro and RM Haralick, "Structural descriptions...inexact matching", IEEE Trans, on Pattern. Analysis. Machine. Inteli, 5, pp. 504-519, (1981). 2. A. Sanfelieu and KS Fu, "A distance measure between attributed... | |
| Mikhail J. Atallah - 1998 - 1328 lapas
...objects. Proc. Computer Vision Pattern Recognition, 597-602, 1989. [31) Shapiro, LG and Haralick, RM, Structural descriptions and inexact matching. IEEE Trans. on Pattern Analysis and Machine Intelligence, 3, 504-519, 1981. [32] Shasha, D. and Zhang, K., Fast algorithms for the unit cost editing... | |
| |