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: http://dx.doi.org/10.1007/978-3-540-70904-6_23).

Full text not available from this repository.

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.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-540-70904-6_23
Classifications: P Styles > P.720 Straight-line
URI: http://gdea.informatik.uni-koeln.de/id/eprint/778

Actions (login required)

View Item View Item