Straight-line drawing of quadrangulations

Fusy, Éric (2007) Straight-line drawing of quadrangulations. In: Graph Drawing 14th International Symposium, GD 2006, September 18-20, 2006 , pp. 234-239(Official URL:

Full text not available from this repository.


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.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-540-70904-6_23
Classifications: P Styles > P.720 Straight-line

Actions (login required)

View Item View Item