Discrete Mathematics · 2007 · 12 citations · 6 references
ComputingComputer ScienceComputational GeometryDirected Acyclic GraphsGeometric GraphsGraph AlgorithmsGraph DrawingGraph Layout AlgorithmsGraph TheoryDirected GraphsLine Graphs
6
Some simplified NP-complete graph problems
M. R. Garey, David S. Johnson, Larry Stockmeyer · Theoretical Computer Science · 1976 · 2.1K citations
Dominic Welsh · Bulletin of the London Mathematical Society · 1974 · 1.1K citations
Some simplified NP-complete problems
M. R. Garey, D. S. Johnson, Larry Stockmeyer · 1974 · 603 citations · Full text
On some properties of DNA graphs
Alain Hertz, Daniel Kobler, D. de Werra · Discrete Applied Mathematics · 1999 · 67 citations