Efficient algorithms for the one-dimensional k-center problem

Computational geometry: Algorithms and applications

Computers & Mathematics with Applications · 1998 · 1.5K citations

Natural Sciences, Computer Science, Mathematics +12

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

Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems

Nimrod Megiddo · SIAM Journal on Computing · 1983 · 834 citations

Computing, Computer Science, Mathematics +12

Linear Programming in Linear Time When the Dimension Is Fixed

Nimrod Megiddo · Journal of the ACM · 1984 · 676 citations · Full text

Computing, Computer Science, Algorithms +4

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