On the average number of maxima in a set of vectors and applications (1978)

by J L Bentley, H T Kung, M Schkolnick, C D Thompson
Venue:J. ACM