|
Published Articles >> Table of Contents >> Abstract
15th International Conference on Pattern Recognition (ICPR'00) - Volume 2
p. 2117
Recent Developments in Graph Matching
Horst Bunke, University of Bern
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPR.2000.906030
Send link to a friend
| Abstract |
|
Graphs are a powerful and versatile tool useful in various sub-fields of science and engineering. In many applications, for example, in pattern recognition and computer vision, it is required to measure the similarity of objects. When graphs are used for the representation of structured objects, then the problem of measuring object similarity turns into the problem of computing the similarity of graphs, which is also known as graph matching. In this paper, similarity measures on graphs and related algorithms will be reviewed. In addition, theoretical work showing various relations between different similarity measures will be discussed. Other topics to be addressed include graph clustering and efficient indexing of large databases of graphs.
|
 Additional Information
|
Citation:
Horst Bunke,
"Recent Developments in Graph Matching,"
icpr,
p. 2117,
15th International Conference on Pattern Recognition (ICPR'00) - Volume 2,
2000
|
|
