Reconstruction of geometric random graphs with the Simple algorithm

Clara Stegehuis, Lotte Weedage

Graph reconstruction can efficiently detect the underlying topology of massive networks such as the Internet. Given a query oracle and a set of nodes, the goal is to obtain the edg…