11 search results - page 1 / 3 » Greedy Connectivity of Geographically Embedded Graphs |
CORR
2010
Springer
13 years 3 months ago
2010
Springer
FOCS
2008
IEEE
13 years 11 months ago
2008
IEEE
Geographic Routing is a family of routing algorithms that uses geographic point locations as addresses for the purposes of routing. Such routing algorithms have proven to be both ...
INFOCOM
2007
IEEE
13 years 11 months ago
2007
IEEE
— Wireless routing based on an embedding of the connectivity graph is a very promising technique to overcome shortcomings of geographic routing and topology-based routing. This i...
FCT
2009
Springer
13 years 12 months ago
2009
Springer
ALGOSENSORS
2004
Springer
13 years 10 months ago
2004
Springer
We conjecture that any planar 3-connected graph can be embedded in the plane in such a way that for any nodes s and t, there is a path from s to t such that the Euclidean distance ...