Distributed hierarchical search for balanced energy consumption routing spanning trees in wireless sensor networks

An Efficient Parallel Biconnectivity Algorithm

Robert E. Tarjan, Uzi Vishkin · SIAM Journal on Computing · 1985 · 526 citations

Computing, Computer Engineering, Computer Science +12

Ad hoc networks beyond unit disk graphs

Fabian Kühn, Roger Wattenhofer, Aaron Zollinger · Wireless Networks · 2007 · 161 citations

Computing, Computer Science, Computer Systems +14

Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks

M. Khaleel Ullah Khan, Gopal Pandurangan, V. S. Anil Kumar · IEEE Transactions on Parallel and Distributed Systems · 2008 · 124 citations

Computing, Computer Science, Algorithms +16

Approximating the minimum degree spanning tree to within one from the optimal degree

Martin Fürer, Balaji Raghavachari · Symposium on Discrete Algorithms · 1992 · 117 citations

Computing, Computer Science, Algorithms +15

Algorithmic, geometric and graphs issues in wireless networks

Xiang‐Yang Li · Wireless Communications and Mobile Computing · 2003 · 82 citations

Computing, Computer Science, Mathematics +17