Edge Separators of Planar and Outerplanar Graphs with Applications.
Krzysztof DiksHristo N. DjidjevOndrej SýkoraImrich VrtoPublished in: J. Algorithms (1993)
Keyphrases
- planar graphs
- graph mining
- undirected graph
- weighted graph
- graph patterns
- graph isomorphism
- graph databases
- frequent subgraphs
- subgraph mining
- minimum weight
- subgraph isomorphism
- connected components
- pattern mining
- data mining
- approximate inference
- graph structure
- spanning tree
- graph model
- graph structures
- link prediction
- directed graph
- data model
- database