Content deleted Content added
Bluelinking 1 books for verifiability.) #IABot (v2.1alpha3 |
m Open access bot: doi added to citation with #oabot. |
||
Line 57:
| title = Multivariate analysis by data depth: descriptive statistics, graphics and inference
| volume = 27
| year = 1999
}}</ref>
Convex layers may be used as part of an efficient [[range reporting]] data structure for listing all of the points in a query [[half-plane]]. The points in the half-plane from each successive layer may be found by a binary search to find the most extreme point in the direction of the half-plane, and then searching sequentially from there. [[Fractional cascading]] can be used to speed up the binary searches, giving total query time <math>O(\log n+k)</math> to find <math>k</math> points out of a set of <math>n</math>.<ref>{{citation
| |||