Distance labeling in graphs.

Cyril Gavoille David Peleg Stéphane Pérennes Ran Raz

Published in: J. Algorithms (2004)

Keyphrases

reachability queries
image segmentation
graph theory
graph matching
graph theoretic
distance measure
unsupervised learning
euclidean distance
directed graph
active learning
pattern recognition
distance transform
graph structure
weighted graph
graph partitioning
graph representation
edge weights
data sets