Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Topologically sweeping an arrangement
Journal of Computer and System Sciences - 18th Annual ACM Symposium on Theory of Computing (STOC), May 28-30, 1986
On a triangle counting problem
Information Processing Letters
Discrete Mathematics - Topological, algebraical and combinatorial structures; Froli´k's memorial volume
Lower bounds for computing statistical depth
Computational Statistics & Data Analysis
STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science
An optimal randomized algorithm for maximum Tukey depth
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
A lower bound for computing Oja depth
Information Processing Letters
Algorithms for bivariate zonoid depth
Computational Geometry: Theory and Applications
Topological sweep of the complete graph
Discrete Applied Mathematics
A lower bound for computing Oja depth
Information Processing Letters
Oja centers and centers of gravity
Computational Geometry: Theory and Applications
A proof of the Oja depth conjecture in the plane
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
Given a set S of n points in R2, the Oja depth of a point θ is the sum of the areas of all triangles formed by θ and two elements of S. A point in R2 with minimum depth is an Oja median. We show how an Oja median may be computed in O(n log3 n) time. In addition, we present an algorithm for computing the Fermat-Torricelli points of n lines in O(n) time. These points minimize the sum of weighted distances to the lines. Finally, we propose an algorithm which computes the simplicial median of S in O(n4) time. This median is a point in R2 which is contained in the most triangles formed by elements of S.