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, Karlsruhe, Germany , pp. 234-239 (Official URL: http://dx.doi.org/10.1007/978-3-540-70904-6_23).
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.
Repository Staff Only: item control page