Planar graphs that need four pages
Mihalis Yannakakis
Topics & Concepts
MathematicsCombinatoricsPlanar graphPlanarDiscrete mathematicsBook embedding1-planar graphOuterplanar graphPlanar straight-line graphClique-sumGraphChordal graphIndifference graphPathwidthComputational Geometry and Mesh GenerationAdvanced Graph Theory Researchgraph theory and CDMA systems