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

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