On the Average Number of Maxima in a Set of Vectors and Applications.

@article{DBLP:journals/jacm/BentleyKST78,
  author    = {Jon Louis Bentley and
               H. T. Kung and
               Mario Schkolnick and
               Clark D. Thompson},
  title     = {On the Average Number of Maxima in a Set of Vectors and Applications},
  journal   = {J. ACM},
  volume    = {25},
  number    = {4},
  year      = {1978},
  pages     = {536-543},
  ee        = {db/journals/jacm/BentleyKST78.html, http://doi.acm.org/10.1145/322092.322095},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Online Edition

Referenced by

1. Sumit Ganguly: Design and Analysis of Parametric Query Optimization Algorithms. VLDB 1998: 228-238