Intersection Graphs of L-Shapes and Segments in the Plane

Stefan Felsner, Kolja Knauer, George B. Mertzios +1

An L-shape is the union of a horizontal and a vertical segment with a common endpoint. These come in four rotations: L, Γ, LE{} and \eeG. A $k$-bend path is a simple path in the pl…