Reordering buffers for general metric spaces

Matthias Englert, Harald Räcke, Matthias Westermann. Reordering buffers for general metric spaces. In David S. Johnson, Uriel Feige, editors, Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, USA, June 11-13, 2007. pages 556-564, ACM, 2007. [doi]

Abstract

Abstract is missing.