An Incremental Linear-Time Algorithm for Recognizing Interval Graphs (1989)

by N Korte, R H Möhring
Venue:SIAM J. Comput