6 citations · 9 across the 2 of their papers we have counts for
2 papers
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…
cs.DB2012★ 3 cited
K-Reach: Who is in Your Small World
James Cheng, Zechao Shang, Hong Cheng +2
We study the problem of answering k-hop reachability queries in a directed graph, i.e., whether there exists a directed path of length k, from a source query vertex to a target que…