Journal of Algorithms · 2001 · 69 citations · 49 references
ComputingComputer ScienceMathematicsAlgorithmsCombinatoricsGeometryGeometric ApproximationGeometric GraphsGraph AlgorithmsGraph Layout AlgorithmsGraph TheoryRandomized Geometric AlgorithmsRandom Geometric GraphsRandom GraphsRandomized Graph Algorithms
49
Some simplified NP-complete graph problems
M. R. Garey, David S. Johnson, Larry Stockmeyer · Theoretical Computer Science · 1976 · 2.1K citations
Brent N. Clark, Charles J. Colbourn, David Johnson · Discrete Mathematics · 1990 · 1.4K citations