Dynamic Routing and Location Services in Metrics of Low Doubling Dimension

DOI10.1007/978-3-540-87779-0_26MaRDI QIDQ3540244zbMATH OpenOpenAlexFDO

Authors Goran Konjevod, Donglin Xia, Andrea Richa

Publication date 20 November 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-87779-0_26

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distributed systems (68M14)

Recommendations

• Scale-free compact routing schemes in networks of low doubling dimension
• Compact routing with slack in low doubling dimension
• Optimal-stretch name-independent compact routing in doubling metrics
• On hierarchical routing in doubling metrics
• On hierarchical routing in doubling metrics

Cites work

• scientific article; zbMATH DE number 2080510 (Why is no real title available?)
• scientific article; zbMATH DE number 2080852 (Why is no real title available?)
• Accessing nearby copies of replicated objects in a distributed environment
• Bypassing the embedding
• Compact routing with slack in low doubling dimension
• Distance estimation and object location via rings of neighbors
• Dynamic Routing Schemes for General Graphs
• Dynamic Routing and Location Services in Metrics of Low Doubling Dimension
• LAND: stretch \((1 + {\epsilon})\) locality-aware networks for DHTs
• On hierarchical routing in doubling metrics
• Online tracking of mobile users
• Optimal scale-free compact routing schemes in networks of low doubling dimension
• Optimal-stretch name-independent compact routing in doubling metrics
• Towards fast decentralized construction of locality-aware overlay networks
• Universal classes of hash functions

Cited in

(8)

• Dynamic Routing and Location Services in Metrics of Low Doubling Dimension
• Scale-free compact routing schemes in networks of low doubling dimension
• Compact routing with slack in low doubling dimension
• Additive spanners and distance and routing labeling schemes for hyperbolic graphs
• LAND: stretch \((1 + {\epsilon})\) locality-aware networks for DHTs
• Distance estimation and object location via rings of neighbors
• Distance estimation and object location via rings of neighbors
• Optimal scale-free compact routing schemes in networks of low doubling dimension

This page was built for publication: Dynamic Routing and Location Services in Metrics of Low Doubling Dimension

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