Sciweavers

707 search results - page 21 / 142
» Solving path problems on the GPU
Sort
View
ESA
2005
Springer
176views Algorithms» more  ESA 2005»
15 years 5 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
CEC
2010
IEEE
14 years 3 months ago
A hybrid genetic algorithm for rescue path planning in uncertain adversarial environment
— Efficient vehicle path planning in hostile environment to carry out rescue or tactical logistic missions remains very challenging. Most approaches reported so far relies on key...
Jean Berger, Khaled Jabeur, Abdeslem Boukhtouta, A...
CDC
2009
IEEE
138views Control Systems» more  CDC 2009»
14 years 9 months ago
Time-varying path following control for port-Hamiltonian systems
This paper is devoted to path following control for port-Hamiltonian systems whose desired path is timevarying. Most of the existing results on path following can only take care of...
Mitsuru Taniguchi, Kenji Fujimoto
TROB
2010
103views more  TROB 2010»
14 years 6 months ago
Time Parameterization of Humanoid-Robot Paths
Abstract--This paper proposes a unified optimization framework to solve the time parameterization problem of humanoid robot paths. Even though the time parameterization problem is ...
Wael Suleiman, Fumio Kanehiro, Eiichi Yoshida, Jea...
BIBE
2007
IEEE
174views Bioinformatics» more  BIBE 2007»
15 years 6 months ago
Shortest Path Approaches for the Longest Common Subsequence of a Set of Strings
—We investigate the k-LCS problem that is finding a longest common subsequence (LCS) for k given input strings. The problem is known to have practical solutions for k = 2, but f...
Marina Barsky, Ulrike Stege, Alex Thomo, Chris Upt...