On a Multidimensional Search Technique and Its Application to the Euclidean One-Centre Problem
- 1 August 1986
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 15 (3) , 725-738
- https://doi.org/10.1137/0215052
Abstract
No abstract availableThis publication has 10 references indexed in Scilit:
- 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
- Efficient Algorithms for the (Weighted) Minimum Circle ProblemOperations Research, 1982
- The weighted euclidean 1-center problemOperations Research Letters, 1982
- The ellipsoid method and its consequences in combinatorial optimizationCombinatorica, 1981
- Single Facility $l_p $-Distance Minimax LocationSIAM Journal on Algebraic Discrete Methods, 1980
- On the complexity of computations under varying sets of primitivesLecture Notes in Computer Science, 1975
- Time bounds for selectionJournal of Computer and System Sciences, 1973