Indexing functions and time lower bounds for sorting on a mesh-connected computer

Yijie Han, Yoshihide Igarashi, Miroslaw Truszczynski. Indexing functions and time lower bounds for sorting on a mesh-connected computer. Discrete Applied Mathematics, 36(2):141-152, 1992. [doi]

Abstract

Abstract is missing.