Miklos Ajtai, Nimrod Megiddo
SIAM Journal on Computing
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.
Miklos Ajtai, Nimrod Megiddo
SIAM Journal on Computing
Nimrod Megiddo
Algorithmica
Hongxia Jin, Jeffery Lotspiech, et al.
CCS 2008
Peter A. Beling, Nimrod Megiddo
Theoretical Computer Science