This article introduces a straight-line drawing algorithm for quadrangulations, in the family of the face-counting algorithms.
It outputs in linear time a drawing on a regular W×H grid such that W + H = n − 1 − Δ, where n is the number of vertices and Δ is an explicit combinatorial parameter of the quadrangulation.