Hierarchical Routing in Doubling Metrics

摘要

This paper studies the problem of routing in doubling metrics, and shows how to perform hierarchical routing in such metrics with small stretch and compact routing tables (i.e., with a small amount of routing information stored at each vertex).