Tight Lower Bounds for Greedy Routing in Higher-Dimensional Small-World Grids.

Martin Dietzfelbinger, Philipp Woelfel

Browse the full SODA paper archive.