most citedIS-LABEL: an Independent-Set based Labeling Scheme for Point-to-Point Distance Querying on Large Graphs

6 citations · 6 across the 1 of their papers we have counts for

collaborators

1 paper

cs.DB2012★ 6 cited

IS-LABEL: an Independent-Set based Labeling Scheme for Point-to-Point Distance Querying on Large Graphs

Ada Wai-Chee Fu, Huanhuan Wu, James Cheng +2

We study the problem of computing shortest path or distance between two query vertices in a graph, which has numerous important applications. Quite a number of indexes have been pr…