Lectures on Discrete Geometry
STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
Algorithms for bivariate medians and a Fermat--Torricelli problem for lines
Computational Geometry: Theory and Applications - Special issue on the thirteenth canadian conference on computational geometry - CCCG'01
An optimal randomized algorithm for maximum Tukey depth
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Stabbing Simplices by Points and Flats
Discrete & Computational Geometry
Hitting Simplices with Points in ℝ3
Discrete & Computational Geometry
A New Lower Bound Based on Gromov’s Method of Selecting Heavily Covered Points
Discrete & Computational Geometry
Oja centers and centers of gravity
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
Given a set P of n points in the plane, the Oja depth of a point x@?R^2 is defined to be the sum of the areas of all triangles defined by x and two points from P, normalized with respect to the area of the convex hull of P. The Oja depth of P is the minimum Oja depth of any point in R^2. The Oja depth conjecture states that any set P of n points in the plane has Oja depth at most n^2/9. This bound would be tight as there are examples where it is not possible to do better. We present a proof of this conjecture. We also improve the previously best bounds for all R^d, d=3, via a different, more combinatorial technique.