An O( N) oblivious routing algorithm for two-dimensional meshes of constant queue-size

• Authors:

• Kazuo Iwama;Eiji Miyano

• Affiliations:

• Kyoto Univ., Kyoto, Japan;Kyushu Institute of Design, Fukuoka, Japan

• Venue:
• Journal of Algorithms
• Year:
• 2001