Martin Dietzfelbinger, Philipp Woelfel. Brief announcement: tight lower bounds for greedy routing in uniform small world rings. In Srikanta Tirthapura, Lorenzo Alvisi, editors, Proceedings of the 28th Annual ACM Symposium on Principles of Distributed Computing, PODC 2009, Calgary, Alberta, Canada, August 10-12, 2009. pages 300-301, ACM, 2009. [doi]
Abstract is missing.