The graph planarization of a graph drawing in the plane, whose edges meet away from vertices only at finitely many crossing points, is the planar graph obtained by making each crossing point a new graph vertex and splitting the edges at those points. In a good drawing, each new graph vertex has vertex degree 4.
For , every good drawing
in the plane of the complete
graph
has a 3-connected graph planarization (Pan and
Richter 2007). Here, good means that adjacent edges
meet only at their common endpoint, independent edges
meet at most once and only transversely, and no three edges
meet away from vertices.