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 , pp. 14-25(Official URL: http://dx.doi.org/10.1007/978-3-642-25878-7_3).

Full text not available from this repository.

Abstract

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.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-25878-7_3
Classifications: P Styles > P.999 Others
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1237

Actions (login required)

View Item View Item