Approximating the rectilinear crossing number

Jacob Fox, Janos Pach, Andrew Suk

A straight-line drawing of a graph $G$ is a mapping which assigns to each vertex a point in the plane and to each edge a straight-line segment connecting the corresponding two poin…