Sciweavers

467 search results - page 1 / 94
» Acceleration of Shortest Path and Constrained Shortest Path ...
Sort
View
WEA
2005
Springer
194views Algorithms» more  WEA 2005»
13 years 9 months ago
Acceleration of Shortest Path and Constrained Shortest Path Computation
Ekkehard Köhler, Rolf H. Möhring, Heiko ...
ESA
2005
Springer
176views Algorithms» more  ESA 2005»
13 years 9 months ago
On Degree Constrained Shortest Paths
Abstract. Traditional shortest path problems play a central role in both the design and use of communication networks and have been studied extensively. In this work, we consider a...
Samir Khuller, Kwangil Lee, Mark A. Shayman
FAW
2008
Springer
127views Algorithms» more  FAW 2008»
13 years 5 months ago
Visiting a Polygon on the Optimal Way to a Query Point
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...
Ramtin Khosravi, Mohammad Ghodsi
WADS
2009
Springer
317views Algorithms» more  WADS 2009»
13 years 10 months ago
Shortest Path Problems on a Polyhedral Surface
We develop algorithms to compute edge sequences, Voronoi diagrams, shortest path maps, the Fréchet distance, and the diameter for a polyhedral surface. Distances on the surface a...
Atlas F. Cook, Carola Wenk
HIPC
2007
Springer
13 years 9 months ago
Accelerating Large Graph Algorithms on the GPU Using CUDA
Abstract. Large graphs involving millions of vertices are common in many practical applications and are challenging to process. Practical-time implementations using high-end comput...
Pawan Harish, P. J. Narayanan