Self-adjusting Grid Networks to Minimize Expected Path Length

Chen Avin, Michael Borokhovich, Bernhard Haeupler, Zvi Lotker. Self-adjusting Grid Networks to Minimize Expected Path Length. In Thomas Moscibroda, Adele A. Rescigno, editors, Structural Information and Communication Complexity - 20th International Colloquium, SIROCCO 2013, Ischia, Italy, July 1-3, 2013, Revised Selected Papers. Volume 8179 of Lecture Notes in Computer Science, pages 36-54, Springer, 2013. [doi]

Abstract

Abstract is missing.