Realizing Planar Graphs as Convex Polytopes

Rote, Günter (2012) Realizing Planar Graphs as Convex Polytopes. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011 , pp. 238-241(Official URL: http://dx.doi.org/10.1007/978-3-642-25878-7_23).

Full text not available from this repository.

Abstract

This is a survey on methods to construct a three-dimensional convex polytope with a given combinatorial structure, that is, with the edges forming a given 3-connected planar graph, focusing on efforts to achieve small integer coordinates.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-25878-7_23
Classifications: Z Theory > Z.500 Representations
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1257

Actions (login required)

View Item View Item