Concepedia
Journal of Algorithms · 1986 · 140 citations · 2 references
ComputingComputer Science3D ModelingComputational Geometry3D ReconstructionGeometry ProcessingNp-complete ProblemsNp-completenessPlanar Graph Algorithms
2
Planar Formulae and Their Uses
David Lichtenstein · SIAM Journal on Computing · 1982 · 754 citations
Natural Sciences, Computer Science, Mathematics +13
On the complexity of partitioning graphs into connected subgraphs
Martin Dyer, Alan Frieze · Discrete Applied Mathematics · 1985 · 167 citations
Computing, Computer Science, Algorithms +6