Unit disk graphs

Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems

Jack Edmonds, Richard M. Karp · Journal of the ACM · 1972 · 2.5K citations

Computing, Computer Science, Algorithms +10

Some simplified NP-complete graph problems

M. R. Garey, David S. Johnson, Larry Stockmeyer · Theoretical Computer Science · 1976 · 2.1K citations

Computing, Computer Science, Mathematics +11

The Location of Emergency Service Facilities

Constantine Toregas, Ralph W. Swain, Charles ReVelle et al. · Operations Research · 1971 · 1.8K citations

Management, Emergency Planning, Operations Management +14

Frequency assignment: Theory and applications

William K. Hale · Proceedings of the IEEE · 1980 · 1.3K citations

Natural Sciences, Computer Science, Algorithms +14

The Rectilinear Steiner Tree Problem is $NP$-Complete

M. R. Garey, David S. Johnson · SIAM Journal on Applied Mathematics · 1977 · 1.1K citations

Natural Sciences, Computer Science, Mathematics +12