Linear time representation algorithms for proper circular-arc graphs and proper interval graphs (1996)

by X Deng, P Hell, J Huang
Venue:SIAM J. Comput