Journal of Computer and System Sciences · 1981 · 57 citations · 6 references
ComputingComputer ScienceElectrical EngineeringAlgorithmsOptimizationCombinatorial OptimizationNetwork Flow AlgorithmsNetwork FlowsNetwork OptimizationRoutingRouting AlgorithmsCircuit RoutingRouting Problems
6
Complexity of the mover's problem and generalizations
John H. Reif · 1979 · 769 citations
Geometric intersection problems
Michael Ian Shamos, Dan Hoey · 1976 · 465 citations
Some NP-complete geometric problems
M. R. Garey, Ron Graham, David Johnson · 1976 · 396 citations