227 search results - page 17 / 46 » Complexity Results for Compressing Optimal Paths |
99
Voted
ICRA
2006
IEEE
15 years 5 months ago
2006
IEEE
— We investigate a technique that uses an embedded network deployed pervasively throughout an environment to aid robots in navigation. First, we show that the path computed by th...
133
click to vote
ACID
2006
15 years 16 days ago
2006
In a congestion game, several players simultaneously aim at allocating sets of resources, e.g., each player aims at allocating a shortest path between a source/destination pair in ...
101
click to vote
MOBICOM
2003
ACM
15 years 4 months ago
2003
ACM
We develop algorithms for finding minimum energy disjoint paths in an all-wireless network, for both the node and linkdisjoint cases. Our major results include a novel polynomial...
117
click to vote
ICDE
2012
IEEE
13 years 1 months ago
2012
IEEE
—Shortest distance query between two nodes is a fundamental operation in large-scale networks. Most existing methods in the literature take a landmark embedding approach, which s...
78
Voted
EDBT
2006
ACM
15 years 11 months ago
2006
ACM
Navigational queries on Web-accessible life science sources pose unique query optimization challenges. The objects in these sources are interconnected to objects in other sources, ...