Distributed spanner with bounded degree for wireless ad hoc networks

Publisher Website

1 January 2002

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

p. 8 pp
https://doi.org/10.1109/ipdps.2002.1016598

Abstract

No abstract available

Keywords

This publication has 8 references indexed in Scilit:

Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks
Published by Association for Computing Machinery (ACM) ,2001
RNG and internal node based broadcasting algorithms for wireless one-to-one networks
ACM SIGMOBILE Mobile Computing and Communications Review, 2001
GPSR
Published by Association for Computing Machinery (ACM) ,2000
Routing with guaranteed delivery in ad hoc wireless networks
Published by Association for Computing Machinery (ACM) ,1999
NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
Journal of Algorithms, 1998
Euclidean spanners
Published by Association for Computing Machinery (ACM) ,1995
Relative neighborhood graphs and their relatives
Proceedings of the IEEE, 1992
On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems
SIAM Journal on Computing, 1982