Dynamic Routing and Location Services in Metrics of Low Doubling Dimension

DOI10.1007/978-3-540-87779-0_26zbMath1161.68343OpenAlexW1913170890MaRDI QIDQ3540244

Donglin Xia, Goran Konjevod, Andréa W. 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)

Related Items (2)

Additive spanners and distance and routing labeling schemes for hyperbolic graphs ⋮ Dynamic Routing and Location Services in Metrics of Low Doubling Dimension

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Universal classes of hash functions
• Accessing nearby copies of replicated objects in a distributed environment
• Dynamic Routing and Location Services in Metrics of Low Doubling Dimension
• Bypassing the embedding
• Dynamic Routing Schemes for General Graphs
• Online tracking of mobile users
• Distance estimation and object location via rings of neighbors
• Optimal-stretch name-independent compact routing in doubling metrics
• Compact routing with slack in low doubling dimension
• Towards fast decentralized construction of locality-aware overlay networks

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