Felsner, Stefan and Kleist, Linda
(2013)
Plane Cubic Graphs and the AirPressure Method.
In: 21st International Symposium, GD 2013, September 2325, 2013
, pp. 536537.
Full text not available from this repository.
Abstract
Thomassen[1] proved that plane cubic graphs are areauniversal, i.e., for a plane cubic graph G with prescribed face areas there exists a strightline (re)drawing G’ that realizes these areas. Thomassen uses induction and proves the existence of a degenerate drawing where distinct vertices may be placed at the same position. We show that the plane cubic graphs are areauniversal using the airpressure method. In [2,3], a similar method has been applied in the context of areauniversality of rectangular layouts. With the poster, we give the idea of how the method can be adapted for other classes of plane graphs, in particular for plane cubic graphs.
Actions (login required)

View Item 