RAC-drawability is $\exists \mathbb{R}$-complete

Marcus Schaefer

A RAC-drawing of a graph is a straight-line drawing in which every crossing occurs at a right-angle. We show that deciding whether a graph has a RAC-drawing is as hard as the exist…