“…The key idea of our parallel network mapping algorithm is to first find a set, , of ( , )-balanced centers, using our parallel algorithm from the previous section, and then use this set of centers to compute a graph-theoretic Voronoi diagram [13,18] for , from which we may efficiently then perform a brute-force querying step for each Voronoi region. This initial center-finding step runs in (log ) rounds and builds a set, , of size ( log ).…”