Publication
Discrete and Computational Geometry
Paper

On the ball spanned by balls

Download paper

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.

Date

Publication

Discrete and Computational Geometry

Authors

Resources

Share