Rectangle of Influence Drawings of Graphs without Filled 3-CyclesBiedl, 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.
Official URL: http://dx.doi.org/10.1007/3-540-46648-7_37
AbstractIn 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.
Actions (login required)
|