Tight Lower Bounds for Greedy Routing in Higher-Dimensional Small-World Grids
Dietzfelbinger, Martin and Woelfel, Philipp
BibTeX:
@inproceedings{InProc-DW2013a,
author = {Dietzfelbinger, Martin and Woelfel, Philipp},
title = {Tight Lower Bounds for Greedy Routing in Higher-Dimensional Small-World Grids},
booktitle = {Proceedings of the 24th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)},
year = {2014},
note = {Accepted},
}