Tomás Feder, Nimrod Megiddo, et al.
Theoretical Computer Science
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
Conference paper
Discovering Predictive Association Rules
Nimrod Megiddo, Ramakrishnan Srikant
KDD 1998
Conference paper
An analysis of EUV resist stochastic printing failures
Martha I. Sanchez, Gregory M. Wallraff, et al.
EUVL 2019
Conference paper
ArC: A self-tuning, low overhead replacement cache
Nimrod Megiddo, Dharmendra S. Modha
FAST 2003