Journal of Algorithms · 1984 · 138 citations · 7 references
Natural SciencesMathematicsAlgorithmsGeometryOptimizationCombinatorial OptimizationGeometric OptimizationRoute PlanningShortest Path AlgorithmsTransportation ProblemsShortest Path ProblemsTraveling Salesman ProblemTraveling Salesperson Problem
7
Alon Itai, Christos H. Papadimitriou, Jayme L. Szwarcfiter · SIAM Journal on Computing · 1982 · 515 citations · Full text
Some NP-complete geometric problems
M. R. Garey, Ron Graham, David Johnson · 1976 · 396 citations
Worst-Case Analysis of Heuristic Algorithms
Marshall L. Fisher · Management Science · 1980 · 126 citations