Planar Open RectangleofInfluence Drawings with Nonaligned FramesAlamdari, Soroush and Biedl, Therese (2012) Planar Open RectangleofInfluence Drawings with Nonaligned Frames. In: Graph Drawing 19th International Symposium, GD 2011, September 2123, 2011 , pp. 1425(Official URL: http://dx.doi.org/10.1007/9783642258787_3). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/9783642258787_3
AbstractA straightline drawing of a graph is an open weak rectangleofinfluence (RI) drawing, if there is no vertex in the relative interior of the axisparallel rectangle induced by the end points of each edge. No algorithm is known to test whether a graph has a planar open weak RIdrawing, not even for inner triangulated graphs. In this paper, we study RIdrawings that must have a nonaligned frame, i.e., the graph obtained from removing the interior of every filled triangle is drawn such that no two vertices have the same coordinate. We give a polynomial algorithm to test whether an inner triangulated graph has a planar open weak RIdrawing with nonaligned frame.
Actions (login required)
