Rectangle of Influence Drawings of Graphs without Filled 3CyclesBiedl, Therese and Bretscher, Anna and Meijer, Henk (1999) Rectangle of Influence Drawings of Graphs without Filled 3Cycles. In: Graph Drawing 7th International Symposium, GD’99, September 1519, 1999 , pp. 359368(Official URL: http://dx.doi.org/10.1007/3540466487_37). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/3540466487_37
AbstractIn this paper, we study rectangle of influence drawings, i. e., drawings of graphs such that for any edge the axisparallel rectangle defined by the two endpoints of the edge is empty. Specifically, we show that if G is a planar graph without filled 3cycles, i. e., a planar graph that can be drawn such that the interior of every 3cycle is empty, then G has a rectangle of influence drawing.
Actions (login required)
