On a relation between graph edit distance and maximum common subgraph

Pattern Recognition Letters - Tập 18 - Trang 689-694 - 1997
H. Bunke1
1Institut für Informatik und angewandte Mathematik, University of Bern, Neubrückstr. 10, CH-3012 Bern, Switzerland

Tài liệu tham khảo

Bunke, 1983, Inexact graph matching for structural pattern recognition, Pattern Recognition Letters, 1, 245, 10.1016/0167-8655(83)90033-8 Bunke, 1997, Recent advances in graph matching, Internat. J. Pattern Recognition Artif. Intell., 11, 169, 10.1142/S0218001497000081 Cho, 1992, Recognizing 3-D objects by forward checking constrained tree search, Pattern Recognition Letters, 13, 587, 10.1016/0167-8655(92)90094-G Christmas, 1995, Structural matching in computer vision using probabilistic relaxation, IEEE Trans. Pattern Anal. Machine Intell., 17, 749, 10.1109/34.400565 Horaud, 1989, Stereo correspondence through feature grouping and maximal cliques, IEEE Trans. Pattern Anal. Machine Intell., 11, 1168, 10.1109/34.42855 Lee, 1989, Attributed stroke graph matching for seal imprint verification, Pattern Recognition Letters, 9, 137, 10.1016/0167-8655(89)90046-9 Lee, 1990, Translation-, rotation-, and scale invariant recognition of hand-drawn symbols in schematic diagrams, Internat. J. Pattern Recognition Artif. Intell., 4, 1, 10.1142/S0218001490000022 Levinson, 1992, Pattern associativity and the retrieval of semantic networks, Comput. Math. Appl., 23, 573, 10.1016/0898-1221(92)90125-2 Lu, 1991, Hierarchical attributed graph representation and recognition of handwritten Chinese characters, Pattern Recognition, 24, 617, 10.1016/0031-3203(91)90029-5 Pearce, 1994, Rulegraphs for graph matching in pattern recognition, Pattern Recognition, 27, 1231, 10.1016/0031-3203(94)90007-8 Read, 1977, The graph isomorphism disease, J. Graph Theory, 1, 339, 10.1002/jgt.3190010410 Rice, 1997, Classes of cost functions for string matching, Algorithmica, 18, 271, 10.1007/BF02526038 Sanfeliu, 1983, A distance measure between attributed relational graphs for pattern recognition, IEEE Trans. Systems Man Cybernet., 13, 353, 10.1109/TSMC.1983.6313167 Shapiro, 1981, Structural descriptions and inexact matching, IEEE Trans. Pattern Anal. Machine Intell., 3, 504, 10.1109/TPAMI.1981.4767144 Ullman, 1976, An algorithm for subgraph isomorphism, J. ACM, 23, 31, 10.1145/321921.321925 Wagner, 1974, The string-to-string correction problem, J. ACM, 21, 168, 10.1145/321796.321811 Wong, 1992, Model matching in robot vision by subgraph isomorphism, Pattern Recognition, 25, 287, 10.1016/0031-3203(92)90111-U