Norbert Korte, Rolf H. Möhring. An Incremental Linear-Time Algorithm for Recognizing Interval Graphs. SIAM Journal on Computing, 18(1):68-81, 1989.
@article{KorteM89, title = {An Incremental Linear-Time Algorithm for Recognizing Interval Graphs}, author = {Norbert Korte and Rolf H. Möhring}, year = {1989}, tags = {graph-rewriting, rewriting, incremental}, researchr = {https://researchr.org/publication/KorteM89}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {18}, number = {1}, pages = {68-81}, }