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

by N Korte, R H Mhring
Venue:SIAM J. Comput