Kaufmann, Michael Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Sibeyn, Jop F. Max Planck Society;
https://rdcu.be/dtT1k (Publisher version)
Kaufmann, M., Sibeyn, J. F., & Suel, T. (1995). Beyond the Worst-Case Bisection Bound: Fast Sorting and Ranking on Meshes. In P. Spirakis (Ed.), Algorithms - ESA '95 (pp. 75-88). Berlin, Germany: Springer.