Schnorr, C P and Shamir, A. An Optimal Sorting Algorithm for Mesh Connected Computers. Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing. STOC '86, 255--263, ACM, New York, NY, USA, Year 1986.