Distance labeling in graphs.
Cyril GavoilleDavid PelegStephane PerennesRan RazPublished in: SODA (2001)
Keyphrases
- distance measure
- active learning
- reachability queries
- graph theory
- graph model
- directed graph
- graph matching
- graph structure
- hamming distance
- graph theoretic
- random graphs
- bayesian networks
- distance function
- labeled graphs
- distance matrix
- neighborhood graph
- edge weights
- dissimilarity measure
- unsupervised learning
- distance metric
- euclidean distance