Edge partition of planar sraphs into two outerplanar graphs.
Daniel GonçalvesPublished in: STOC (2005)
Keyphrases
- planar graphs
- graph mining
- undirected graph
- weighted graph
- graph isomorphism
- graph patterns
- graph databases
- vertex set
- subgraph mining
- frequent subgraphs
- subgraph isomorphism
- graph data
- graph structures
- minimum weight
- directed graph
- pattern mining
- structured data
- graph model
- shortest path
- approximate inference
- directed acyclic graph
- graph structure
- approximation algorithms
- graph matching
- graph search