Schnorr, C P and Shamir, A. "An Optimal Sorting Algorithm for Mesh Connected Computers." Paper presented at the meeting of the Proceedings of the Eighteenth Annual ACM Symposium on Theory of Computing, New York, NY, USA, 1986.