Computational geometry: an introduction
Computational geometry: an introduction
A polynomial-time algorithm, based on Newton's method, for linear programming
Mathematical Programming: Series A and B
An algorithm for solving linear programming programs in 0(n0S3L) operations
on Progress in Mathematical Programming: Interior-Point and Related Methods
An algorithm for linear programming which requires O((m+n)n2 + (m+n)1.5n)L) arithmetic operations
Mathematical Programming: Series A and B
An 0(n3L) approximate center method for linear programming
Proceedings of the international seminar on Optimization
Small-dimensional linear programming and convex hulls made easy
Discrete & Computational Geometry
A polynomial method of approximate centers for linear programming
Mathematical Programming: Series A and B
Reporting points in halfspaces
Computational Geometry: Theory and Applications
Las Vegas algorithms for linear and integer programming when the dimension is small
Journal of the ACM (JACM)
The complexity and approximability of finding maximum feasible subsystems of linear relations
Theoretical Computer Science
Computing depth contours of bivariate point clouds
Computational Statistics & Data Analysis - Special issue on classification
Using fast matrix multiplication to find basic solutions
Theoretical Computer Science
On range reporting, ray shooting and k-level construction
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Linear Programming in Linear Time When the Dimension Is Fixed
Journal of the ACM (JACM)
Introduction to Algorithms
A Combinatorial Bound for Linear Programming and Related Problems
STACS '92 Proceedings of the 9th Annual Symposium on Theoretical Aspects of Computer Science
STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Lower bounds for algebraic computation trees
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
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
The complexity of geometric problems in high dimension
TAMC'10 Proceedings of the 7th annual conference on Theory and Applications of Models of Computation
Absolute approximation of Tukey depth: Theory and experiments
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
The Tukey depth (Proceedings of the International Congress of Mathematicians, vol. 2, pp. 523---531, 1975) of a point p with respect to a finite set S of points is the minimum number of elements of S contained in any closed halfspace that contains p. Algorithms for computing the Tukey depth of a point in various dimensions are considered. The running times of these algorithms depend on the value of the output, making them suited to situations, such as outlier removal, where the value of the output is typically small.