Spanners for Geometric Intersection Graphs
Martin FürerShiva Prasad KasiviswanathanPublished in: CoRR (2006)
Keyphrases
- graph theoretical
- geometric information
- graph theory
- structured objects
- geometric constraints
- geometric features
- graph theoretic
- case study
- random graphs
- graph clustering
- graph model
- geometric structure
- graph matching
- topological information
- series parallel
- graph isomorphism
- adjacency matrix
- graph structures
- graph mining
- semi supervised
- probabilistic model
- pairwise
- pattern recognition