38 search results - page 8 / 8 » Connectivity check in 3-connected planar graphs with obstacl... |
INFOCOM
2011
IEEE
12 years 9 months ago
2011
IEEE
—In this paper we address the problem of scalable and load balanced routing for wireless sensor networks. Motivated by the analog of the continuous setting that geodesic routing ...
FOCS
1995
IEEE
13 years 9 months ago
1995
IEEE
We consider the following maximum disjoint paths problem (mdpp). We are given a large network, and pairs of nodes that wish to communicate over paths through the network — the g...
INFOCOM
2007
IEEE
13 years 11 months ago
2007
IEEE
—Geographic routing protocols like GOAFR or GPSR rely on exact location information at the nodes, because when the greedy routing phase gets stuck at a local minimum, they requir...