Search Sciweavers | Sciweavers

70 search results - page 1 / 14

» Distance Labeling in Hyperbolic Graphs

click to vote

ISAAC
2005
Springer

106views Algorithms» more ISAAC 2005»

Distance Labeling in Hyperbolic Graphs

13 years 10 months ago

Download www.labri.fr

A graph G is δ-hyperbolic if for any four vertices u, v, x, y of G the two larger of the three distance sums dG(u, v) + dG(x, y), dG(u, x) + dG(v, y), dG(u, y) + dG(v, x) differ b...

Cyril Gavoille, Olivier Ly

claim paper

Read More »

click to vote

TON
2008

126views more TON 2008»

Hyperbolic embedding of internet graph for distance estimation and overlay construction

13 years 4 months ago

Download www.eng.tau.ac.il

Estimating distances in the Internet has been studied in the recent years due to its ability to improve the performance of many applications, e.g., in the peer-topeer realm. One sc...

Yuval Shavitt, Tomer Tankel

claim paper

Read More »

click to vote

JAL
2006

100views more JAL 2006»

Distance and routing labeling schemes for non-positively curved plane graphs

13 years 4 months ago

Download www.cs.kent.edu

Distance labeling schemes are schemes that label the vertices of a graph with short labels in such a way that the distance between any two vertices u and v can be determined effic...

Victor Chepoi, Feodor F. Dragan, Yann Vaxès

claim paper

Read More »

click to vote

SIAMDM
2008

140views more SIAMDM 2008»

Bounds for the Real Number Graph Labellings and Application to Labellings of the Triangular Lattice

13 years 4 months ago

Download atrey.karlin.mff.cuni.cz

We establish new lower and upper bounds for the real number graph labelling problem. As an application, we completely determine the optimum spans of L(p, q)-labellings of the infin...

Daniel Král, Petr Skoda

claim paper

Read More »

click to vote

ENDM
2007

100views more ENDM 2007»

Distance Labelling Problems for Hypercubes and Hamming Graphs - A Survey

13 years 4 months ago