Electronic Resource
Springer
Discrete & computational geometry
4 (1989), S. 605-610
ISSN:
1432-0444
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mathematics
Notes:
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 enclosingn given balls, and the weighted-center problem in fixed dimension.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02187750
Permalink
|
Location |
Call Number |
Expected |
Availability |