23 search results - page 1 / 5 » Name-independent compact routing in trees |
SPAA
2003
ACM
15 years 5 months ago
2003
ACM
This paper is concerned with compact routing schemes for arbitrary undirected networks in the name-independent model first introduced by Awerbuch, Bar-Noy, Linial and Peleg. A co...
102
click to vote
SPAA
2005
ACM
15 years 6 months ago
2005
ACM
A weighted undirected network is ∆ growth-bounded if the number of nodes at distance 2r around any given node is at most ∆ times the number of nodes at distance r around the n...
104
Voted
ICDCN
2009
Springer
15 years 7 months ago
2009
Springer
Abstract. The current paper considers the routing problem in dynamic trees under the fixed-port model, in which an adversary chooses the port numbers assigned to each node. We pre...
84
Voted
SPAA
2005
ACM
15 years 6 months ago
2005
ACM
69
Voted
IPL
2007
15 years 12 days ago
2007