On some geometric selection and optimization problems via sorted matrices (1995)

by A Golzman, K Kedem, G Spitalnik
Venue:In Proc. 4th Workshop on Algorithms and Data Structures, LNCS 955