Optimal Path Cover for Graphs of Small Treewidth.
Zhe NieYueping LiXiaohong ZhouPublished in: NCM (1) (2008)
Keyphrases
- optimal path
- path planning
- shortest path
- bounded treewidth
- route planning
- path planning algorithm
- graph structure
- mobile robot
- dijkstra algorithm
- space complexity
- graph representation
- small number
- search space
- boolean functions
- graph theory
- directed graph
- dynamic environments
- graph kernels
- np complete
- graphical models
- qos routing
- heavy tails
- tree decompositions