Computing circular separability
- Joseph O'Rourke
- S. Rao Kosaraju
- et al.
- 1986
- Discrete and Computational Geometry
Publications
Date
Featured collections
Popular topics
79 results for Nimrod Megiddo
Improved asymptotic analysis of the average number of steps performed by the self-dual simplex algorithm
- Nimrod Megiddo
- 1986
- Mathematical Programming
On the expected number of linear complementarity cones intersected by random and semi-random rays
- Nimrod Megiddo
- 1986
- Mathematical Programming
An O(nlogn) randomizing algorithm for the weighted euclidean 1-center problem
- Nimrod Megiddo
- Eitan Zemel
- 1986
- Journal of Algorithms
A Simplex Algorithm Whose Average Number of Steps Is Bounded between Two Quadratic Functions of the Smaller Dimension
- Ilan Adler
- Nimrod Megiddo
- 1985
- Journal of the ACM
Partitioning with two lines in the plane
- Nimrod Megiddo
- 1985
- Journal of Algorithms
Optimal precision in the presence of uncertainty
- Joseph Y Halpern
- Nimrod Megiddo
- et al.
- 1985
- Journal of Complexity
OPTIMAL PRECISION IN THE PRESENCE OF UNCERTAINITY.
- Joseph Y. Halpern
- Nimrod Megiddo
- et al.
- 1984
- STOC 1984
New results on the average behavior of simplex algorithms
- Ilan Adler
- Nimrod Megiddo
- et al.
- 1984
- Bulletin of the American Mathematical Society