Compact routing with slack in low doubling dimension

DOI10.1145/1281100.1281113zbMath1283.68055OpenAlexW2079875328MaRDI QIDQ5401395

Hai Yu, Goran Konjevod, Donglin Xia, Andréa W. Richa

Publication date: 13 March 2014

Published in: Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1281100.1281113

zbMATH Keywords

compact routingdoubling dimensionname-indpendent routingrouting with slack

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Signed and weighted graphs (05C22)

Related Items (6)

Additive spanners and distance and routing labeling schemes for hyperbolic graphs ⋮ Volume in general metric spaces ⋮ Dynamic Routing and Location Services in Metrics of Low Doubling Dimension ⋮ Advances in metric embedding theory ⋮ A note on distance-preserving graph sparsification ⋮ On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_{p}$

This page was built for publication: Compact routing with slack in low doubling dimension