Edith Cohen, Nimrod Megiddo
Mathematical Programming
Paper
On the ball spanned by balls
Abstract
The procedure for linear programming in linear time in fixed dimension is extended to solve in linear time certain nonlinear problems. Examples are the problem of finding the smallest ball enclosing n given balls, and the weighted-center problem in fixed dimension. © 1989 Springer-Verlag New York Inc.
Related
Ching-Tien Ho, Rakesh Agrawal, et al.
SIGMOD Record (ACM Special Interest Group on Management of Data)
Nimrod Megiddo, Eitan Zemel
Journal of Algorithms
Conference paper
Fast algorithms for finding randomized strategies in game trees
Daphne Keller, Nimrod Megiddo, et al.
STOC 1994