Masakazu Kojima, Nimrod Megiddo
Linear Algebra and Its Applications
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.
Masakazu Kojima, Nimrod Megiddo
Linear Algebra and Its Applications
Nimrod Megiddo, R. Chandrasekaran
Operations Research Letters
Jun Rao, Chun Zhang, et al.
SIGMOD 2002
Daniela Pucci De Farias, Nimrod Megiddo
NeurIPS 2003