TukeyDepth

Algorithms for Tukey depth (also known as halfspace depth). This a header only library.

List of Algorithms

• SortAndScan: an algorithm for Tukey depth in 2D with time complexity O(nlog(n)). You can find more details in this paper.
• AbsoluteApx: an implementation of the Monte Carlo approximation algorithm in this paper.