Distributed construction of a planar spanner and routing for ad hoc wireless networks

By Xiangyang Li, Gruia Calinescu, Pengjun Wan. Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, 2002

297 citations recorded by the source corpus.

Subfields: Computer Graphics and Computer-Aided Design, Computer Networks and Communications

View Paper: https://www.semanticscholar.org/paper/c9eac1a38bdc026eadb32ec68ad30c23415a4da8

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Graphics and Computer-Aided Design

1. Roger Wattenhofer
2. Aaron Zollinger
3. Yang Wang
4. Fabian Kuhn
5. Xiangyang Li

In Computer Networks and Communications

1. Aaron Zollinger
2. Roger Wattenhofer
3. Fabian Kuhn
4. Yang Wang
5. Xiangyang Li
6. Paolo Santi
7. Jean-Pierre Hubaux
8. Robert D. Kleinberg

Citations in the corpus

• Asymptotically optimal geometric mobile ad-hoc routing (2002, background): “There have been other suggestions, such as the intersection between the Delaunay triangulation and the unit disk graph [17].”
• Geometric spanners for wireless ad hoc networks (2002, methodology): “[29] is different from the definition of Restricted Delaunay graph (RDG) by Gao et al.”
• XTC: a practical topology control algorithm for ad-hoc networks (2004, methodology): “based on CBTC [7, 14], some based on other geometric structures, such as a local version of the Delaunay triangulation [ 15 ].”