Sciweavers

763 search results - page 59 / 153
» Engineering Shortest Path Algorithms
Sort
View
ICRA
1999
IEEE
110views Robotics» more  ICRA 1999»
14 years 1 months ago
Range-Sensor Based Navigation in Three Dimensions
This paper presents a new globally convergent rangesensor based navigation algorithm in three-dimensions, called 3DBug. The 3DBug algorithm navigates a point robot in a three-dime...
Ishay Kamon, Ehud Rivlin, Elon Rimon
ICANNGA
2007
Springer
133views Algorithms» more  ICANNGA 2007»
14 years 3 months ago
Finding the Optimal Path in 3D Spaces Using EDAs - The Wireless Sensor Networks Scenario
Abstract. In wireless sensor networks where sensors are geographically deployed in 3D spaces, a mobile robot is required to travel to each sensor in order to download the data. The...
Bo Yuan, Maria E. Orlowska, Shazia Wasim Sadiq
DIAGRAMS
2006
Springer
14 years 19 days ago
Exploring the Effect of Animation and Progressive Revealing on Diagrammatic Problem Solving
We conducted eye-tracking studies of subjects solving the problem of finding shortest paths in a graph using a known procedure (Dijkstra's algorithm). The goal of these studie...
Daesub Yoon, N. Hari Narayanan, SooCheol Lee, Oh-C...
CORR
2007
Springer
113views Education» more  CORR 2007»
13 years 9 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...
SIAMDM
1998
55views more  SIAMDM 1998»
13 years 8 months ago
Multiple Capacity Vehicle Routing on Paths
Consider the problem of transporting a set of objects between the vertices of a simple graph by a vehicle that traverses the edges of the graph. The problem of finding a shortest...
D. J. Guan, Xuding Zhu