1Bend RAC Drawings of 1Planar GraphsDidimo, Walter and Liotta, Giuseppe and Mehrabi, Saeed and Montecchiani, Fabrizio (2016) 1Bend RAC Drawings of 1Planar Graphs. In: Graph Drawing and Network Visualization. GD 2016, September, 19.  21., 2016 , pp. 335343(Official URL: http://dx.doi.org/10.1007/9783319501062_26). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/9783319501062_26
AbstractA graph is 1planar if it has a drawing where each edge is crossed at most once. A drawing is RAC (Right Angle Crossing) if the edges cross only at right angles. The relationships between 1planar graphs and RAC drawings have been partially studied in the literature. It is known that there are both 1planar graphs that are not straightline RAC drawable and graphs that have a straightline RAC drawing but that are not 1planar [22]. Also, straightline RAC drawings always exist for ICplanar graphs [9], a subclass of 1planar graphs. One of the main questions still open is whether every 1planar graph has a RAC drawing with at most one bend per edge. We positively answer this question.
Actions (login required)
