Induced-path partition on graphs with special blocks.

Jun-Jie Pan Gerard J. Chang

Published in: Theor. Comput. Sci. (2007)

Keyphrases

shortest path
graph partitioning
weighted graph
graph databases
partitioning algorithm
graph theoretic
image blocks
variable size
directed graph
graph matching
graph theory
graph structure
series parallel
finding the shortest path
similarity measure
graph kernels
graph clustering
spanning tree
graph mining