The Straight-Line RAC Drawing Problem Is NP-Hard.

Evmorfia N. Argyriou, Michael A. Bekos, Antonios Symvonis

Browse the full SOFSEM paper archive.