Sciweavers

1447 search results - page 17 / 290
» Graphs and Path Equilibria
Sort
View
CORR
2010
Springer
126views Education» more  CORR 2010»
13 years 6 months ago
From Pathwidth to Connected Pathwidth
It is proven that the connected pathwidth of any graph G is at most 2
Dariusz Dereniowski
ICRA
2009
IEEE
161views Robotics» more  ICRA 2009»
14 years 4 months ago
Multi-vehicle path planning in dynamically changing environments
— In this paper, we propose a path planning method for nonholonomic multi-vehicle system in presence of moving obstacles. The objective is to find multiple fixed length paths f...
Ali Ahmadzadeh, Nader Motee, Ali Jadbabaie, George...
SCHEDULING
2008
72views more  SCHEDULING 2008»
13 years 9 months ago
The impact of local policies on the quality of packet routing in paths, trees, and rings
We consider the packet routing problem in store-and-forward networks whose topologies are either paths, trees, or rings. We are interested by the quality of the solution produced,...
Eric Angel, Evripidis Bampis, Fanny Pascual
PAMI
2008
195views more  PAMI 2008»
13 years 9 months ago
Path Similarity Skeleton Graph Matching
This paper proposes a novel graph matching algorithm and applies it to shape recognition based on object silhouettes. The main idea is to match skeleton graphs by comparing the geo...
Xiang Bai, Longin Jan Latecki