1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.DC2008★ 1 cited
Localized Spanners for Wireless Networks
Mirela Damian, Sriram V. Pemmaraju
We present a new efficient localized algorithm to construct, for any given quasi-unit disk graph G=(V,E) and any e > 0, a (1+e)-spanner for G of maximum degree O(1) and total weigh…
cs.DS2008
Local Approximation Schemes for Topology Control
Mirela Damian, Saurav Pandit, Sriram Pemmaraju
This paper presents a distributed algorithm on wireless ad-hoc networks that runs in polylogarithmic number of rounds in the size of the network and constructs a linear size, light…