MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Approximate Distance Labeling Schemes." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

19 documents found, showing 1 through 10. Next 10 →

ATOM

Approximate Distance Labeling Schemes
by Cyril Gavoille, Cyril Gavoille, Michal Katz, Michal Katz, Nir A. Katz, Nir A. Katz, Christophe Paul, Christophe Paul, David Peleg, David Peleg — 2000
… Approximate Distance Labeling Schemes Cyril Gavoille Michal Katz y Nir A. Katz y Christophe Paul…
Cited by 33 (11 self) – Add To MetaCart

Approximate Distance Labeling Schemes (Extended Abstract)
by Cyril Gavoille, Michal Katz, Nir A. Katz, Christophe Paul, David Peleg — 2000
…Approximate Distance Labeling Schemes (Extended abstract) Cyril Gavoille 1 , Michal Katz 2…
Add To MetaCart

Bypassing the Embedding: Approximation schemes andCompact Representations for Low Dimensional
by unknown authors
… distance labeling scheme with optimal label length. * (1+ffl)-stretch polylogarithmic storage routing…
Add To MetaCart

Distance labeling in hyperbolic graphs
by Cyril Gavoille, Olivier Ly — 2005 — In 16 th Annual International Symposium on Algorithms and Computation (ISAAC
…) on the approximation factor, namely every s-multiplicative approximate distance labeling scheme on bounded…
Cited by 5 (1 self) – Add To MetaCart

Labeling Schemes for Weighted Dynamic Trees
by Amos Korman, David Peleg — 2003 — In Proc. 30th Int. Colloq. on Automata, Languages & Prog
…. The paper presents distributed approximate distance labeling schemes for the two dynamic models, which…
Cited by 7 (6 self) – Add To MetaCart

Object location using path separators
by Ittai Abraham, Ittai Abraham, Cyril Gavoille, Cyril Gavoille — 2006 — In 25 th Annual ACM Symposium on Principles of Distributed Computing (PODC
… > 0, there exists an (1 + ε)-approximate distance labeling scheme with O(k/ε · log n) space labels…
Cited by 12 (5 self) – Add To MetaCart

Distributed Approaches to Triangulation and Embedding
by Aleksandrs Slivkins — 2005 — In Proceedings 16th ACM-SIAM Symposium on Discrete Algorithms (SODA
… labeling We extend our techniques to obtain approximate distance labeling schemes [10] for doubling metrics…
Cited by 23 (4 self) – Add To MetaCart

Split Decomposition and Distance Labelling: An Optimal Scheme For Distance Hereditary Graphs
by Cyril Gavoille, Christophe Paul — 2001 — In Proc. European Conf. on Combinatorics, Graph Theory and Applications
…Split Decomposition and Distance Labelling: An Optimal Scheme For Distance Hereditary Graphs Cyril…
Cited by 12 (2 self) – Add To MetaCart

Compact and Localized Distributed Data Structures
by Cyril Gavoille, David Peleg — 2001 — JOURNAL OF DISTRIBUTED COMPUTING
… information, and settle for obtaining approximate estimates. An (s; r)-approximate distance labeling scheme…
Cited by 43 (13 self) – Add To MetaCart

Distributed Verification of Minimum Spanning Trees
by Amos Korman, Shay Kutten — 2006 — Proc. 25th Annual Symposium on Principles of Distributed Computing
… for the approximation distance labeling scheme of [12].) Given a tree T ∈ T (n, W ) and two vertices u and v in T , MAX…
Cited by 3 (3 self) – Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB