Discrete Applied Mathematics · 2006 · 20 citations · 13 references
ComputingComputer ScienceMathematicsCombinatoricsComputational GeometryGeometric GraphsGraph AlgorithmsGraph TheoryClique AlgorithmsClique StructureCliques
13
Brent N. Clark, Charles J. Colbourn, David Johnson · Discrete Mathematics · 1990 · 1.4K citations
Proof Techniques in Graph Theory
N. J. A. Sloane, Frank Harary · Mathematics of Computation · 1970 · 385 citations
Unit disk graph recognition is NP-hard
Heinz Breu, David Kirkpatrick · Computational Geometry · 1998 · 313 citations