70 search results - page 2 / 14 » Distance Labeling in Hyperbolic Graphs |
INFOCOM
2009
IEEE
13 years 12 months ago
2009
IEEE
—We propose an embedding and routing scheme for arbitrary network connectivity graphs, based on greedy routing and utilizing virtual node coordinates. In dynamic multihop packet-...
JCO
2007
13 years 5 months ago
2007
The problem of radio channel assignments with multiple levels of interference can be modelled using graph theory. The theory of integer vertex-labellings of graphs with distance c...
SODA
2001
ACM
13 years 6 months ago
2001
ACM
EJC
2007
13 years 5 months ago
2007
STACS
2007
Springer
13 years 11 months ago
2007
Springer
We study the following problem. Given a weighted planar graph G, assign labels L(v) to vertices so that given L(u), L(v) and L(x) for x ∈ X for any X ⊂ V (G), compute the dist...