On Intersection Graphs of Segments with Prescribed Slopes

An L-shape is the union of a horizontal and a vertical segment with a common endpoint. These come in four rotations: , , and . A k -bend path is a simple path in the plane, whose direction changes k times from horizontal to vertical. If a graph admits ...

We investigate here the intersection graphs of horizontal and vertical line segments in the plane, the so called B ₀-VPG graphs. A forbidden induced subgraph characterization of B ₀-VPG split graphs is given, and we present a linear time algorithm to ...

Recently Gavril introduced a new class of intersection graphs called interval-filament graphs. These include co-comparability graphs and polygon-circle graphs (the intersection graphs of polygons inscribed in a circle), which include circular-arc graphs ...