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: http://dx.doi.org/10.1007/3-540-46648-7_37).

Full text not available from this repository.

Abstract

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
URI:	http://gdea.informatik.uni-koeln.de/id/eprint/379

Actions (login required)

View Item