467 search results - page 15 / 94 » Acceleration of Shortest Path and Constrained Shortest Path ... |
ISMB
2001
13 years 8 months ago
2001
IPPS
2010
IEEE
13 years 5 months ago
2010
IEEE
CORR
2008
Springer
13 years 7 months ago
2008
Springer
A path from s to t on a polyhedral terrain is descending if the height of a point p never increases while we move p along the path from s to t. No efficient algorithm is known to ...
ICCTA
2007
IEEE
14 years 1 months ago
2007
IEEE
We study the dynamic version of the distributed all-pairs shortest paths problem. Most of the solutions given in the literature for this problem work under the assumption that bef...
STACS
2005
Springer
14 years 27 days ago
2005
Springer