Norbert Korte Rolf H. Möhring A Simple Linear -TIme Algorithm to Recognize Interval Graphs. 1-16 1986 conf/wg/1986 WG db/conf/wg/wg86.html#KorteM86 http://dx.doi.org/10.1007/3-540-17218-1_45