Compact routing with slack in low doubling dimension

DOI10.1145/1281100.1281113MaRDI QIDQ5401395zbMATH OpenOpenAlexFDO

Authors Goran Konjevod, Donglin Xia, Hai Yu, Andrea 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

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

Recommendations

• Scale-free compact routing schemes in networks of low doubling dimension
• Optimal scale-free compact routing schemes in networks of low doubling dimension
• Optimal-stretch name-independent compact routing in doubling metrics
• Compact routing with slack
• Dynamic Routing and Location Services in Metrics of Low Doubling Dimension

Cited in

(14)

• A note on distance-preserving graph sparsification
• Additive spanners and distance and routing labeling schemes for hyperbolic graphs
• On hierarchical routing in doubling metrics
• Optimal scale-free compact routing schemes in networks of low doubling dimension
• Dynamic Routing and Location Services in Metrics of Low Doubling Dimension
• Volume in general metric spaces
• Scale-free compact routing schemes in networks of low doubling dimension
• On hierarchical routing in doubling metrics
• Optimal-stretch name-independent compact routing in doubling metrics
• Compact routing with slack
• On the impossibility of dimension reduction for doubling subsets of \(\ell_{p}\)
• Advances in metric embedding theory
• Close to linear space routing schemes
• Fast geographic routing in fixed-growth graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5401395)