Linear programming in O(n × 3d2) time
Information Processing Letters
Deterministic selection in O(loglog N) parallel time
STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
On a multidimensional search technique and its application to the Euclidean one centre problem
SIAM Journal on Computing
Optimal bounds for decision problems on the CRCW PRAM
STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
SIAM Journal on Computing
An optimal parallel algorithm for linear programming in the plane
Information Processing Letters
Parallel algorithms for shared-memory machines
Handbook of theoretical computer science (vol. A)
A deterministic poly(log log N)-time N-processor algorithm for linear programming in fixed dimension
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
Geometric partitioning made easier, even in parallel
SCG '93 Proceedings of the ninth annual symposium on Computational geometry
On linear-time deterministic algorithms for optimization problems in fixed dimension
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
Linear Programming in Linear Time When the Dimension Is Fixed
Journal of the ACM (JACM)
Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
Efficient algorithms for geometric optimization
ACM Computing Surveys (CSUR)
Fixed-dimensional parallel linear programming via relative &egr;-approximations
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Algorithms and theory of computation handbook
Hi-index | 0.00 |