37 citations · 112 across the 33 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.CG2012★ 2 cited
Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill
Steven Chaplick, Vít Jelínek, Jan Kratochvíl +1
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 repres…
cs.DM2012★ 16 cited
Edge Intersection Graphs of L-Shaped Paths in Grids
Kathie Cameron, Steven Chaplick, Chính T. Hoàng
In this paper we continue the study of the edge intersection graphs of one (or zero) bend paths on a rectangular grid. That is, the edge intersection graphs where each vertex is re…