272 citations · 611 across the 76 of their papers we have counts for
1 paper · 2 filters
Rachit Agarwal, P. Brighten Godfrey, Sariel Har-Peled
A distance oracle is a compact representation of the shortest distance matrix of a graph. It can be queried to approximate shortest paths between any pair of vertices. Any distance…