Recognition of Unit Segment and Polyline Graphs is $\exists \mathbb {R} $-Complete.

Michael Hoffmann, Tillmann Miltzow, Simon Weber, Lasse Wulf

Browse the full WG paper archive.