Rectangle of Influence Drawings of Graphs without Filled 3-Cycles

Biedl, Therese and Bretscher, Anna and Meijer, Henk (1999) Rectangle of Influence Drawings of Graphs without Filled 3-Cycles. In: Graph Drawing 7th International Symposium, GD’99, September 15-19, 1999 , pp. 359-368(Official URL:

Full text not available from this repository.


In this paper, we study rectangle of influence drawings, i. e., drawings of graphs such that for any edge the axis-parallel rectangle defined by the two endpoints of the edge is empty. Specifically, we show that if G is a planar graph without filled 3-cycles, i. e., a planar graph that can be drawn such that the interior of every 3-cycle is empty, then G has a rectangle of influence drawing.

Item Type: Conference Paper
Additional Information: 10.1007/3-540-46648-7_37
Classifications: M Methods > M.999 Others
P Styles > P.720 Straight-line
Z Theory > Z.250 Geometry
P Styles > P.900 Visibility
M Methods > M.600 Planar
P Styles > P.999 Others

Actions (login required)

View Item View Item