An incremental linear-time algorithm for recognizing interval graphs (1989)

by Norbert Korte, Rolf H Möhring
Venue:SIAM J. Comput