Isomorphism for Graphs of Bounded Distance Width.
Koichi YamazakiHans L. BodlaenderBabette de FluiterDimitrios M. ThilikosPublished in: CIAC (1997)
Keyphrases
- graph theory
- graph isomorphism
- subgraph isomorphism
- graph search
- graph matching
- graph databases
- euclidean distance
- distance metric
- graph mining
- bounded treewidth
- neighborhood graph
- random graphs
- hamming distance
- graph clustering
- image segmentation
- weighted graph
- distance transform
- social network analysis
- search algorithm