@misc{gdea_3778, editor = {Michael Kaufmann and Dorothea Wagner}, title = {Straight-line drawing of quadrangulations}, author = {Eric Fusy}, publisher = {Springer}, year = {2007}, series = {Lecture notes in Computer Science}, pages = {234--239}, url = {http://gdea.informatik.uni-koeln.de/778/}, 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. } }