763 search results - page 2 / 153 » Engineering Shortest Path Algorithms |
PAAPP
1998
13 years 5 months ago
1998
We present optimal parallel algorithms that run in O( pn) time on a pn pn meshconnected computer for a number of fundamental problems concerning proximity and visibility in a simp...
FAW
2008
Springer
13 years 7 months ago
2008
Springer
Abstract. We study a constrained version of the shortest path problem in polygonal domains, in which the path must visit a given target polygon. We provide an efficient algorithm f...
WEA
2005
Springer
13 years 11 months ago
2005
Springer
GLOBECOM
2007
IEEE
13 years 11 months ago
2007
IEEE
— In this paper, we evaluate a solution based on the preemption mechanism so as to improve performances of distributed Multi-Protocol Label Switching-Traffic Engineering (MPLS-T...
IEEEPACT
2006
IEEE
13 years 11 months ago
2006
IEEE
A recent trend in computing are domain-specific program generators, designed to alleviate the effort of porting and reoptimizing libraries for fast-changing and increasingly com...