Fixed-Parameter Algorithms for Computing RAC Drawings of Graphs

Cornelius Brand, Robert Ganian, Sebastian Röder +1

In a right-angle crossing (RAC) drawing of a graph, each edge is represented as a polyline and edge crossings must occur at an angle of exactly $90^{\circ }$, where the number of bend…