15 citations · 22 across the 9 of their papers we have counts for
1 paper · 1 filter
Michael Dinitz, Zeyu Zhang
Given a finite metric space (V,d), an approximate distance oracle is a data structure which, when queried on two points u,v∈V, returns an approximation to the the actual di…