Geometric RAC Simultaneous Drawings of Graphs
Vol. 17, no. 1, pp. 11-34, 2013. Regular paper.
Abstract In this paper, we study the geometric RAC simultaneous drawing problem: Given two planar graphs that share a common vertex set, a geometric RAC simultaneous drawing is a straight-line drawing in which each graph is drawn planar, there are no edge overlaps, and, crossings between edges of the two graphs occur at right angles. We first prove that two planar graphs admitting a geometric simultaneous drawing may not admit a geometric RAC simultaneous drawing. We further show that a cycle and a matching always admit a geometric RAC simultaneous drawing.
Submitted: May 2012.
Reviewed: October 2012.
Revised: November 2012.
Accepted: December 2012.
Final: December 2012.
Published: January 2013.
Communicated by Giuseppe Liotta
article (PDF)