Sciweavers

16 search results - page 4 / 4
» Additive Spanners for k-Chordal Graphs
Sort
View
DCOSS
2005
Springer
13 years 10 months ago
Distributed Proximity Maintenance in Ad Hoc Mobile Networks
We present an efficient distributed data structure, called the D-SPANNER, for maintaining proximity information among communicating mobile nodes. The D-SPANNER is a kinetic sparse...
Jie Gao, Leonidas J. Guibas, An Nguyen