On the ball spanned by balls
- 1 December 1989
- journal article
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 4 (6) , 605-610
- https://doi.org/10.1007/bf02187750
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- An O(nlogn) randomizing algorithm for the weighted euclidean 1-center problemJournal of Algorithms, 1986
- On a Multidimensional Search Technique and Its Application to the Euclidean One-Centre ProblemSIAM Journal on Computing, 1986
- Computing circular separabilityDiscrete & Computational Geometry, 1986
- Linear programming in O(n × 3d) timeInformation Processing Letters, 1986
- Linear Time Algorithms for Two- and Three-Variable Linear ProgramsSIAM Journal on Computing, 1984
- Linear Programming in Linear Time When the Dimension Is FixedJournal of the ACM, 1984
- The Weighted Euclidean 1-Center ProblemMathematics of Operations Research, 1983
- Linear-Time Algorithms for Linear Programming in $R^3 $ and Related ProblemsSIAM Journal on Computing, 1983
- The weighted euclidean 1-center problemOperations Research Letters, 1982