Michael Kaufmann, Jop F. Sibeyn, Torsten Suel. Beyond the Worst-Case Bisection Bound: Fast Sorting and Ranking on Meshes. In Paul G. Spirakis, editor, Algorithms - ESA 95, Third Annual European Symposium, Corfu, Greece, September 25-27, 1995, Proceedings. Volume 979 of Lecture Notes in Computer Science, pages 75-88, Springer, 1995.
Abstract is missing.