Large Complete Bipartite Subgraphs In Incidence Graphs Of Points And Hyperplanes.
Roel ApfelbaumMicha SharirPublished in: SIAM J. Discret. Math. (2007)
Keyphrases
- graph model
- graph databases
- graph mining
- bipartite graph
- data points
- subgraph isomorphism
- subgraph matching
- graph properties
- labeled graphs
- graph partitioning
- maximum common subgraph
- graph data
- query graph
- subgraph mining
- frequent subgraph mining
- undirected graph
- graph matching
- graph theoretic
- connected subgraphs
- topological information
- graph structures
- reachability queries
- single point
- graph patterns
- feature points
- point sets
- hyperplane
- dense subgraphs
- endpoints
- maximum clique
- graph theory
- feature space
- d objects
- convex hull
- spanning tree
- vertex set
- social networks
- graph clustering
- normal vectors
- frequent subgraphs