Synthesis of function-described graphs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1451, Issue , 1998, Pages 112-121

  Alquézar, René ^a   Sanfeliu, Alberto ^b   Serratosa, Francesc ^c  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b CSIC   (Spain)

^c UNIVERSITAT ROVIRA I VIRGILI   (Spain)

Author keywords

Attributed relational graphs; Function described graphs; Graph synthesis; Random graphs; Structural pattern recognition

Indexed keywords

GRAPH THEORY; GRAPHIC METHODS;

ATTRIBUTED RELATIONAL GRAPH; FUNCTION-DESCRIBED GRAPHS; INCREMENTAL METHOD; MATCHING ALGORITHM; MATCHING PROCESS; RANDOM GRAPHS; STRUCTURAL PATTERN RECOGNITION; SYNTHESIS PROCESS;

PATTERN RECOGNITION;

EID: 84947789832     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0033229     Document Type: Conference Paper

References (8)

1. F. Serratosa and A. Sanfefiu: Function-described graphs. In Pattern Recognition and Image Analysis, Preprints of the 7th National Symposium on Pattern Recognition and Image Analysis, Centre de Visió per Computador, Univ. Autònoma de Barcelona, Vol.I (1997) 37-42
2. F. Serratosa and A. Sanfeliu: Function-described graphs applied to 3D object recognition. In Proc. ICIAP'97, 9th lnt. Conf. Image Analysis and Processing, Firenze, Italy, Vol.I (1997) 701-708
3. A.K.C. Wong, J. Constant and M.L. You: Random graphs. In Syntactic and Structural Pattern Recognition: Theory and Applications, H.Bunke and A.Sanfeliu (eds.), World Scientific Publishing Co. Pte. Ltd., Singapore (1990) 197-234
4. F. Serratosa, A. Sanfeliu and R. Alqurzar: Distance and matching between hmctiondescribed graphs. Tech. Rep. IRI-DT-9803, Inst. de Robòtica i Informàtica Industrial, Univ. Politècnica de Catalunya - CSIC, Barcelona, Spain (1998)
5. W.H. Tsai and K.S. Fu: Error-correcting isomorphism of attributed relational graphs for pattern analysis. IEEE Trans. Systems, Man and Cybernetics 9 (1979) 757-768
6. A. Sanfeliu and K.S. Fu: A distance measure between attributed relational graphs for pattern recognition. IEEE Trans. Systems, Man and Cybernetics 13 (1983) 353-362
7. A.K.C. Wong and M.L. You: Entropy and distance of random graphs with application to structural pattern recognition. IEEE Trans. Pattern Analysis and Machine Intelligence 7 (1985) 599-609
8. D.S. Seong, H.S. Kim and K.H. Park: Incremental clustering of attributed graphs. IEEE Trans. Systems, Man and Cybernetics 23 (1993) 1399-1411