Recognizing Stick Graphs with and without Length Constraints

Steven Chaplick, Philipp Kindermann, Andre Löffler +4

Stick graphs are intersection graphs of horizontal and vertical line segments that all touch a line of slope -1 and lie above this line. De Luca et al. [GD'18] considered the recog…