Reuven Bar-Yehuda, Jonathan Laserson. Exploiting Locality: Approximating Sorting Buffers. In Thomas Erlebach, Giuseppe Persiano, editors, Approximation and Online Algorithms, Third International Workshop, WAOA 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers. Volume 3879 of Lecture Notes in Computer Science, pages 69-81, Springer, 2005. [doi]
Abstract is missing.