An O(N) Oblivious Routing Algorithm for 2-D Meshes of Constant Queue-Size.

Kazuo Iwama, Eiji Miyano

Browse the full SODA paper archive.