D.B.: The complexity of selection and ranking in X + Y and matrices with sorted columns (1982)

by G N Frederickson, Johnson
Venue:Journal of Computer and System Sciences