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:

Full text not available from this repository.


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

Actions (login required)

View Item View Item