Author:
Damian Mirela,Pandit Saurav,Pemmaraju Sriram
Publisher
Springer Berlin Heidelberg
Reference17 articles.
1. Awerbuch, B., Goldberg, A., Luby, M., Plotkin, S.: Network decomposition and locality in distributed computation. In: IEEE Symposium on Foundations of Computer Science, pp. 364–369 (1989)
2. Chan, H.T.-H., Gupta, A., Maggs, B.M., Zhou, S.: On hierarchical routing in doubling metrics. In: SODA 2005: Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, pp. 762–771 (2005)
3. Hubert Chan, T.-H.: Personal Communication (2006)
4. Chan, T.-H.H., Gupta, A.: Small hop-diameter sparse spanners for doubling metrics. In: SODA 2006: Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm, pp. 70–78 (2006)
5. Czumaj, A., Zhao, H.: Fault-tolerant geometric spanners. Discrete & Computational Geometry 32(2), 207–230 (2004)
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. On Reporting Durable Patterns in Temporal Proximity Graphs;Proceedings of the ACM on Management of Data;2024-05-10
2. Brief Announcement: Distributed Lightweight Spanner Construction for Unit Ball Graphs in Doubling Metrics;Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures;2022-07-11
3. Low-congestion shortcut and graph parameters;Distributed Computing;2021-08-28
4. Distributed Construction of Light Networks;Proceedings of the 39th Symposium on Principles of Distributed Computing;2020-07-31
5. On the Impossibility of Dimension Reduction for Doubling Subsets of ℓp;Proceedings of the thirtieth annual symposium on Computational geometry;2014-06-08