Faster Sorting and Routing on Grids with Diagonals

Manfred Kunde, Rolf Niedermeier, Peter Rossmanith. Faster Sorting and Routing on Grids with Diagonals. In Patrice Enjalbert, Ernst W. Mayr, Klaus W. Wagner, editors, STACS 94, 11th Annual Symposium on Theoretical Aspects of Computer Science, Caen, France, February 24-26, 1994, Proceedings. Volume 775 of Lecture Notes in Computer Science, pages 225-236, Springer, 1994.

Abstract

Abstract is missing.