An Incremental Linear-Time Algorithm for Recognizing Interval Graphs

@article{Korte1989AnIL,
  title={An Incremental Linear-Time Algorithm for Recognizing Interval Graphs},
  author={Norbert Korte and Rolf H. M{\"o}hring},
  journal={SIAM J. Comput.},
  year={1989},
  volume={18},
  pages={68-81}
}
Highly Influential
This paper has highly influenced 14 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 91 extracted citations

MPQ-trees for the Orthogonal Packing Problem

J. Math. Model. Algorithms • 2012
View 9 Excerpts
Highly Influenced

Ad-Hoc, Mobile, and Wireless Networks

Lecture Notes in Computer Science • 2004
View 11 Excerpts
Highly Influenced

Canonical Data Structure for Interval Probe Graphs

ISAAC • 2004
View 14 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…