A New Simple Linear Algorithm to Recognize Interval Graphs

Klaus Simon. A New Simple Linear Algorithm to Recognize Interval Graphs. In Hanspeter Bieri, Hartmut Noltemeier, editors, Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG 91, Bern, Switzerland, March 21-22, 1991. Volume 553 of Lecture Notes in Computer Science, pages 289-308, Springer, 1991.

@inproceedings{Simon91,
  title = {A New Simple Linear Algorithm to Recognize Interval Graphs},
  author = {Klaus Simon},
  year = {1991},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/Simon91},
  cites = {0},
  citedby = {0},
  pages = {289-308},
  booktitle = {Computational Geometry - Methods, Algorithms and Applications, International Workshop on Computational Geometry CG 91, Bern, Switzerland, March 21-22, 1991},
  editor = {Hanspeter Bieri and Hartmut Noltemeier},
  volume = {553},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-54891-2},
}