Group path covering and distance two labeling of graphs.
Feng WangWensong LinPublished in: Inf. Process. Lett. (2011)
Keyphrases
- labeling scheme
- reachability queries
- group members
- graph representation
- labeling process
- label propagation
- image segmentation
- endpoints
- shortest path
- distance measure
- graph matching
- bipartite graph
- distance metric
- euclidean distance
- graph theoretic
- optimal path
- path length
- dimensionality reduction
- graph construction
- graph structures
- nearest neighbor
- query processing