On the average number of maxima in a set of vectors
作者： Christian Buchta
DOI: 10.1016/0020-0190(89)90156-7
关键词:
摘要: … Assuming that n vectors are distributed identically and that the d components of each vector … , we determine the expected number of maximal vectors explicitly for any n and d. The …
elsevier.com
sci-hub.se 参考文章(3)
Luc Devroye, A note on finding convex hulls via maximal vectors Information Processing Letters. ,vol. 11, pp. 53- 56 ,(1980) , 10.1016/0020-0190(80)90036-8
Jon Louis Bentley, Hsiang-Tsung Kung, Mario Schkolnick, Clark D Thompson, On the Average Number of Maxima in a Set of Vectors and Applications Journal of the ACM. ,vol. 25, pp. 536- 543 ,(1978) , 10.1145/322092.322095
Jon Louis Bentley, Michael Ian Shamos, Divide and conquer for linear expected time Information Processing Letters. ,vol. 7, pp. 87- 91 ,(1978) , 10.1016/0020-0190(78)90051-0