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:Journal of the ACM