390 search results - page 49 / 78 » Computing shortest paths for any number of hops |
125
click to vote
ISPA
2005
Springer
15 years 7 months ago
2005
Springer
In order to investigate the routing aspects of small-world networks, Kleinberg [13] proposes a network model based on a d-dimensional lattice with long-range links chosen at random...
102
click to vote
ICCV
2005
IEEE
15 years 7 months ago
2005
IEEE
The space of images is known to be a non-linear subspace that is difficult to model. This paper derives an algorithm that walks within this space. We seek a manifold through the ...
113
click to vote
ICS
1994
Tsinghua U.
15 years 6 months ago
1994
Tsinghua U.
Abstract. We present a method to enhance wormhole routing algorithms for deadlock-free fault-tolerant routing in tori. We consider arbitrarily-located faulty blocks and assume only...
100
click to vote
ICDCS
2002
IEEE
15 years 6 months ago
2002
IEEE
: A reliable multicast algorithm, called RMA, for mobile ad hoc networks is presented that is based on a new cost criterion, called link lifetime, for determining the optimal path ...
124
click to vote
FOCS
1994
IEEE
15 years 5 months ago
1994
IEEE
Let S be a set of n points in IRd and let t > 1 be a real number. A t-spanner for S is a directed graph having the points of S as its vertices, such that for any pair p and q o...