Plane Cubic Graphs and the Air-Pressure Method

Felsner, Stefan and Kleist, Linda (2013) Plane Cubic Graphs and the Air-Pressure Method. In: 21st International Symposium, GD 2013, September 23-25, 2013 , pp. 536-537.

Full text not available from this repository.

Abstract

Thomassen[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.

Item Type: Conference Poster
Classifications: M Methods > M.400 Force-directed / Energy-based
P Styles > P.720 Straight-line
Divisions: UNSPECIFIED
Depositing User: Administration GDEA
Date Deposited: 13 Aug 2014 16:00
Last Modified: 13 Aug 2014 16:00
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1415

Actions (login required)

View Item View Item