Tight lower bounds for greedy routing in uniform small world rings.

Martin Dietzfelbinger, Philipp Woelfel

Browse the full STOC paper archive.