A Tight Lower Bound on the Size of Planar Permutation Networks

Maria M. Klawe, Frank Thomson Leighton. A Tight Lower Bound on the Size of Planar Permutation Networks. In Tetsuo Asano, Toshihide Ibaraki, Hiroshi Imai, Takao Nishizeki, editors, Algorithms, International Symposium SIGAL 90, Tokyo, Japan, August 16-18, 1990, Proceedings. Volume 450 of Lecture Notes in Computer Science, pages 281-287, Springer, 1990.

Abstract

Abstract is missing.