We study on-line colorings of certain graphs given as intersection graphs of objects “between two lines”, i.e., there is a pair of horizontal lines such that each object of the representation is a connected set contained in the strip between the lines and touches both. Some of the graph classes admitting such a representation are permutation graphs (segments), interval graphs (axisaligned recta...