49 citations · 193 across the 39 of their papers we have counts for
1 paper · 2 filters
Liam Roditty, Virginia Vassilevska Williams
In this paper we consider the fundamental problem of approximating the diameter D of directed or undirected graphs. In a seminal paper, Aingworth, Chekuri, Indyk and Motwani [SIA…