Localized construction of bounded degree and planar spanner for wireless ad hoc networks

This publication has 18 references indexed in Scilit:

• Efficient Construction of Low Weight Bounded Degree Planar Spanner
  Published by Springer Nature ,2003
• DISTRIBUTED SPANNERS WITH BOUNDED DEGREE FOR WIRELESS AD HOC NETWORKS
  International Journal of Foundations of Computer Science, 2003
• Computing 2-Hop Neighborhoods in Ad Hoc Wireless Networks
  Published by Springer Nature ,2003
• Message-optimal connected dominating sets in mobile ad hoc networks
  Published by Association for Computing Machinery (ACM) ,2002
• Topology control and routing in ad hoc networks
  ACM SIGACT News, 2002
• Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks
  Published by Association for Computing Machinery (ACM) ,2001
• Geometric spanner for routing in mobile networks
  Published by Association for Computing Machinery (ACM) ,2001
• Euclidean spanners
  Published by Association for Computing Machinery (ACM) ,1995
• Delaunay graphs are almost as good as complete graphs
  Discrete & Computational Geometry, 1990
• On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems
  SIAM Journal on Computing, 1982