Convex Drawings of 3-Connected Plane Graphs (Extended Abstract)

Bonichon, Nicolas and Felsner, Stefan and Mosbah, Mohamed (2004) Convex Drawings of 3-Connected Plane Graphs (Extended Abstract). In: Graph Drawing 12th International Symposium, GD 2004, September 29-October 2, 2004 , pp. 60-70(Official URL: http://dx.doi.org/10.1007/978-3-540-31843-9_8).

Full text not available from this repository.

Abstract

We use Schnyder woods of 3-connected planar graphs to produce convex straight line drawings on a grid of size (n-2-\Delta) x (n-2-\Delta). The parameter \Delta >= 0 depends on the the Schnyder wood used for the drawing. This parameter is in the range 0 <= \Delta <= \frac{n}{2} - 2.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-540-31843-9_8
Classifications: A General Literature > A.001 Introductory and Survey
URI: http://gdea.informatik.uni-koeln.de/id/eprint/573

Actions (login required)

View Item View Item