Günter Rote:
Realizing planar graphs as convex polytopes
In: "Graph Drawing". GD 2011, Proceedings of the 19th International
Symposium on Graph Drawing, Eindhoven, September 2011, Revised Selected Papers.
Editors: Marc van Kreveld and Bettina Speckmann, Lecture Notes in Computer
Science, 7034, Springer-Verlag, 2011, pp. 238–241.doi:10.1007/978-3-642-25878-7_23
Abstract
This invited talk 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.
Last update: February 1, 2012.