Martin Dietzfelbinger Philipp Woelfel Brief announcement: tight lower bounds for greedy routing in uniform small world rings. 300-301 2009 PODC http://doi.acm.org/10.1145/1582716.1582776 conf/podc/2009 db/conf/podc/podc2009.html#DietzfelbingerW09