@inproceedings{InProc-DW2009a, author = {Martin Dietzfelbinger and Philipp Woelfel}, title = {Tight Lower Bounds for Greedy Routing in Uniform Small World Rings}, booktitle = {Proceedings of the 41st ACM Symposium on Theory of Computing (STOC)}, pages = {591-600}, year = {2009}, doi = {10.1145/1536414.1536494}, url = {http://dl.acm.org/authorize?183328}, }