Surface Split Decompositions and Subgraph Isomorphism in Graphs on Surfaces.
Paul S. BonsmaPublished in: STACS (2012)
Keyphrases
- subgraph isomorphism
- graph matching
- maximum common subgraph
- graph isomorphism
- graph databases
- graph pattern matching
- edit distance
- search tree
- weighted graph
- graph matching algorithm
- graph mining
- graph patterns
- hard problems
- computer vision
- frequent subgraphs
- depth first search
- d objects
- object recognition
- point sets
- matching algorithm