Finding kth paths and p-centers by generating and searching good data structures

Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph

S. L. Hakimi · Operations Research · 1964 · 2.4K citations

Natural Sciences, Transportation Planning, Urban Planning +16

Time bounds for selection

Manuel Blum, Robert W. Floyd, Vaughan Pratt et al. · Journal of Computer and System Sciences · 1973 · 1.2K citations

Natural Sciences, Mathematics, Algorithms +2

Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems

S. L. Hakimi · Operations Research · 1965 · 1.1K citations

Natural Sciences, Computer Science, Mathematics +17

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

Maintenance of configurations in the plane

Mark H. Overmars, Jan Van Leeuwen · Journal of Computer and System Sciences · 1981 · 462 citations · Full text

Engineering, Systems Engineering, Maintenance Engineering +5