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


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.

  slides of the talk   pdf file (gzipped)
other papers about this subject
Last update: February 1, 2012.