Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames
Alamdari, Soroush and Biedl, Therese (2012) Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames. In: Graph Drawing 19th International Symposium, GD 2011, September 21-23, 2011, Eindhoven, The Netherlands , pp. 14-25 (Official URL: http://dx.doi.org/10.1007/978-3-642-25878-7_3).
Full text not available from this repository.
A straight-line drawing of a graph is an open weak rectangle-of-influence (RI) drawing, if there is no vertex in the relative interior of the axis-parallel rectangle induced by the end points of each edge. No algorithm is known to test whether a graph has a planar open weak RI-drawing, not even for inner triangulated graphs. In this paper, we study RI-drawings that must have a non-aligned 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 RI-drawing with non-aligned frame.
Repository Staff Only: item control page