general/planar-graphs

Graph that can be embedded in the plane

Graph with at most one crossing per edge

Non-crossing graph with vertices on outer face

Graph whose embedding in a Euclidean space forms a regular tiling

Graph which can be made planar by removing a single node

Points usable to draw any planar graph