Planar Induced Subgraphs of Sparse Graphs.
Glencora BorradaileDavid EppsteinPingan ZhuPublished in: J. Graph Algorithms Appl. (2015)
Keyphrases
- graph mining
- graph databases
- labeled graphs
- subgraph isomorphism
- subgraph matching
- graph properties
- connected subgraphs
- reachability queries
- graph structures
- maximum common subgraph
- graph data
- subgraph mining
- frequent subgraph mining
- frequent subgraphs
- planar graphs
- dense subgraphs
- directed acyclic
- graph matching
- graph structure
- compressive sensing
- graph patterns
- graph theory
- maximum clique
- topological information
- query graph
- data structure
- gaussian graphical models
- high dimensional
- random graphs
- sparse data
- graph model
- pattern mining
- structured data
- maximal cliques
- graph search
- ground plane
- sparse representation
- graphical models
- semi supervised