Inverse 1-Median Problem on Block Graphs with Variable Vertex Weights

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

Engineering, Planar Graph, Network Analysis +18

An Algorithmic Approach to Network Location Problems. I: The<i>p</i>-Centers

Oded Kariv, S. L. Hakimi · SIAM Journal on Applied Mathematics · 1979 · 549 citations

Engineering, Network Planning, Planar Graph +19

An Algorithm for Large Zero-One Knapsack Problems

Egon Balas, Eitan Zemel · Operations Research · 1980 · 469 citations

Mathematical Programming, Engineering, Computational Complexity +18

Optimal Center Location in Simple Networks

A. J. Goldman · Transportation Science · 1971 · 390 citations

Engineering, Network Planning, Reduction Procedure +18

Graph theory and applications

European Journal of Operational Research · 1989 · 223 citations

Geometric Graph Theory, Engineering, Graph Algorithms +4