6 citations · 12 across the 8 of their papers we have counts for
Showing 2008Show all
3 papers · 1 filter
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…
cs.CG2008★ 6 cited
A Simple Yao-Yao-Based Spanner of Bounded Degree
Mirela Damian
It is a standing open question to decide whether the Yao-Yao structure for unit disk graphs (UDGs) is a length spanner of not. This question is highly relevant to the topology cont…