Convex layers: Difference between revisions

Revision as of 05:59, 3 August 2017

Revision as of 06:00, 3 August 2017

Line 24:

Although constructing the convex layers by repeatedly finding convex hulls would be slower, it is possible to partition any set of <math>n</math> points into its convex layers in time <math>O(n\log n)</math>.<ref name="c85"/>

An early application of the convex layers was in [[robust statistics]], as a way of identifying [[outliersoutlier]]s and measuring the [[central tendency]] of a set of sample points.<ref>{{citation

| last = Barnett | first = V.

| doi = 10.2307/2344839