## Plane Cubic Graphs and the Air-Pressure Method
Felsner, Stefan and Kleist, Linda
(2013)
Full text not available from this repository. ## AbstractThomassen[1] proved that plane cubic graphs are area-universal, i.e., for a plane cubic graph G with prescribed face areas there exists a stright-line (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 area-universal using the air-pressure method. In [2,3], a similar method has been applied in the context of area-universality 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.
Repository Staff Only: item control page References |