general/planar-graphs

Graph with at most one crossing per edge

Graph which can be made planar by removing a single node

Graph whose embedding in a Euclidean space forms a regular tiling

Graph that can be embedded in the plane

Points usable to draw any planar graph

Non-crossing graph with vertices on outer face