Sciweavers

1594 search results - page 50 / 319
» An Algorithm to Compute Collusion Paths
Sort
View
120
Voted
ISAAC
2010
Springer
257views Algorithms» more  ISAAC 2010»
15 years 17 days ago
Approximating Minimum Bending Energy Path in a Simple Corridor
Abstract. In this paper, we consider the problem of computing a minimum bending energy path (or MinBEP) in a simple corridor. Given a simple 2D corridor C bounded by straight line ...
Jinhui Xu, Lei Xu, Yulai Xie
119
Voted
WADS
2005
Springer
132views Algorithms» more  WADS 2005»
15 years 8 months ago
k-Link Shortest Paths in Weighted Subdivisions
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...
Ovidiu Daescu, Joseph S. B. Mitchell, Simeon C. Nt...
112
Voted
CORR
2007
Springer
113views Education» more  CORR 2007»
15 years 2 months ago
Fast paths in large-scale dynamic road networks
Efficiently computing fast paths in large-scale dynamic road networks (where dynamic traffic information is known over a part of the network) is a practical problem faced by sever...
Giacomo Nannicini, Philippe Baptiste, Gilles Barbi...
117
Voted
WADS
2007
Springer
145views Algorithms» more  WADS 2007»
15 years 8 months ago
Approximate Shortest Paths Guided by a Small Index
Distance oracles and graph spanners are excerpts of a graph that allow to compute approximate shortest paths. Here, we consider the situation where it is possible to access the ori...
Jörg Derungs, Riko Jacob, Peter Widmayer
118
Voted
CORR
2002
Springer
92views Education» more  CORR 2002»
15 years 2 months ago
Source Routing and Scheduling in Packet Networks
We study routing and scheduling in packet-switched networks. We assume an adversary that controls the injection time, source, and destination for each packet injected. A set of pat...
Matthew Andrews, Antonio Fernández, Ashish ...