56 citations · 184 across the 20 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.CG2021
Reconstruction of Random Geometric Graphs: Breaking the Omega(r) distortion barrier
Varsha Dani, Josep Díaz, Thomas P. Hayes +1
Embedding graphs in a geographical or latent space, i.e.\ inferring locations for vertices in Euclidean space or on a smooth manifold or submanifold, is a common task in network an…
cs.DS2021
Wake Up and Join Me! An Energy-Efficient Algorithm for Maximal Matching in Radio Networks
Varsha Dani, Aayush Gupta, Thomas P. Hayes +1
We consider networks of small, autonomous devices that communicate with each other wirelessly. Minimizing energy usage is an important consideration in designing algorithms for suc…