Masakazu Kojima, Nimrod Megiddo
Linear Algebra and Its Applications
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
Dorit S. Hochbaum, Nimrod Megiddo, et al.
Mathematical Programming
Nimrod Megiddo, Shinji Mizuno, et al.
Mathematical Programming, Series B
Conference paper
Algorithms and complexity analysis for some flow problems
Edith Cohen, Nimrod Megiddo
SODA 1991