Abstract

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 x H grid such that
W+H=n-1-Delta, where n is the number of vertices and Delta is
an explicit combinatorial parameter of the quadrangulation.