467 search results - page 17 / 94 » Acceleration of Shortest Path and Constrained Shortest Path ... |
RANDOM
1997
Springer
13 years 11 months ago
1997
Springer
COMGEO
2004
ACM
13 years 7 months ago
2004
ACM
CPAIOR
2010
Springer
14 years 6 days ago
2010
Springer
Constrained Optimum Path (COP) problems arise in many real-life applications and are ubiquitous in communication networks. They have been traditionally approached by dedicated algo...
HIPC
2003
Springer
14 years 19 days ago
2003
Springer
WADS
2005
Springer
14 years 27 days ago
2005
Springer
We study the shortest path problem in weighted polygonal subdivisions of the plane, with the additional constraint of an upper bound, k, on the number of links (segments) in the pa...