Schnorr, C. P. & Shamir, A. (1986), An Optimal Sorting Algorithm for Mesh Connected Computers, in 'Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing' , ACM, New York, NY, USA , pp. 255--263 .