Concepedia
Operations Research Letters · 1985 · 170 citations · 10 references
ComputingComputer ScienceAlgorithmsOptimizationApproximation AlgorithmsCombinatorial OptimizationHeuristic OptimizationP-center ProblemCapacitated P-center ProblemDiscrete P-center ProblemGraph P-center ProblemStochastic P-center ProblemWeighted P-center Problem
10
An Algorithmic Approach to Network Location Problems. II: The<i>p</i>-Medians
Oded Kariv, S. L. Hakimi · SIAM Journal on Applied Mathematics · 1979 · 1.3K citations
Computing, Computer Science, Algorithms +12
Optimal packing and covering in the plane are NP-complete
Robert J. Fowler, Michael S. Paterson, Steven L. Tanimoto · Information Processing Letters · 1981 · 723 citations
Natural Sciences, Computer Science, Mathematics +12
On the Complexity of Some Common Geometric Location Problems
Nimrod Megiddo, Kenneth J. Supowit · SIAM Journal on Computing · 1984 · 670 citations
Natural Sciences, Computer Science, Mathematics +14
An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers
Oded Kariv, S. L. Hakimi · SIAM Journal on Applied Mathematics · 1979 · 559 citations
Computing, Computer Science, Algorithms +16
Easy and hard bottleneck location problems
Wen−Lian Hsu, George L. Nemhauser · Discrete Applied Mathematics · 1979 · 215 citations
Management, Decision Sciences, Facility Location +10