Large planar subgraphs in dense graphs.
Daniela KühnDeryk OsthusAnusch TarazPublished in: J. Comb. Theory, Ser. B (2005)
Keyphrases
- quasi cliques
- graph mining
- graph databases
- subgraph isomorphism
- graph properties
- subgraph matching
- frequently occurring
- connected subgraphs
- labeled graphs
- graph data
- graph structures
- maximum common subgraph
- reachability queries
- planar graphs
- graph theoretic
- frequent subgraph mining
- maximum clique
- frequent subgraphs
- densely connected
- subgraph mining
- bipartite graph
- graph theory
- dense subgraphs
- topological information
- graph matching
- data structure
- graph patterns
- weighted graph
- directed graph
- biological networks
- building facades
- connected components
- structured data
- graph structure
- maximal cliques
- community detection
- graph clustering
- spanning tree
- planar surfaces