Steve Chaplick

Abstract: In this paper we study properties of intersection graphs of k-bend paths in the rectangular grid. A k-bend path is a path with at most k 90-degree turns. The class of graphs representable by intersections of k-bend paths is denoted by B_k...