Segment Intersection Representations, Level Planarity and Constrained Ordering Problems

Simon D. Fink, Matthias Pfretzschner, Peter Stumpf

In the Segment Intersection Graph Representation Problem, we want to represent the vertices of a graph as straight line segments in the plane such that two segments cross if and on…