New sparseness results on graph spanners.
Barun ChandraGautam DasGiri NarasimhanJosé SoaresPublished in: Int. J. Comput. Geom. Appl. (1995)
Keyphrases
- graph structure
- graph theoretic
- graph theory
- graph representation
- graph model
- directed acyclic graph
- bipartite graph
- random walk
- directed graph
- random graphs
- graph mining
- graph matching
- database
- connected components
- image segmentation
- feature selection
- structured data
- markov random field
- information extraction
- pairwise
- neural network
- databases
- minimum spanning tree
- real time