Quasi-optimal range searching in spaces of finite VC-dimension
Discrete & Computational Geometry - Selected papers from the fourth ACM symposium on computational geometry, Univ. of Illinois, Urbana-Champaign, June 6 8, 1988
Dehn-Sommerville relations, upper bound theorem, and levels in arrangements
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
The complexity and approximability of finding maximum feasible subsystems of linear relations
Theoretical Computer Science
STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
On Spanning Trees with Low Crossing Numbers
Data Structures and Efficient Algorithms, Final Report on the DFG Special Joint Initiative
An optimal randomized algorithm for maximum Tukey depth
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Low-Dimensional Linear Programming with Violations
SIAM Journal on Computing
On approximate range counting and depth
SCG '07 Proceedings of the twenty-third annual symposium on Computational geometry
Computational Statistics & Data Analysis
Output-sensitive algorithms for Tukey depth and related problems
Statistics and Computing
Hi-index | 0.00 |
A Monte Carlo approximation algorithm for the Tukey depth problem in high dimensions is introduced. The algorithm is a generalization of an algorithm presented by Rousseeuw and Struyf (1998) [20]. The performance of this algorithm is studied both analytically and experimentally.