An Algorithm for Maximum Common Subgraph of Planar Triangulation Graphs.

Yao Lu Horst Bunke Cheng-Lin Liu

Published in: GbRPR (2013)

Keyphrases

maximum common subgraph
subgraph isomorphism
k means
np hard
dynamic programming
similarity measure
search space
matching algorithm
graph partitioning
optimal solution
pattern recognition
lower bound
graph structure
undirected graph