Interval graphs and maps of DNA

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Kellogg S. Booth, George S. Lueker · Journal of Computer and System Sciences · 1976 · 1.5K citations

Graph Theory, Structural Graph Theory, Planar Graph +9

Representation of a finite graph by a set of intervals on the real line

C. Lekkeikerker, James Boland · Fundamenta Mathematicae · 1962 · 715 citations

Geometric Graph Theory, Graph Theory, Finite Graph +6

A Characterization of Comparability Graphs and of Interval Graphs

Paul C. Gilmore, Alan J. Hoffman · Canadian Journal of Mathematics · 1964 · 600 citations · Full text

Mathematical Programming, Comparability Graphs, Directed Graph +12

ON THE TOPOLOGY OF THE GENETIC FINE STRUCTURE

Seymour Benzer · Proceedings of the National Academy of Sciences · 1959 · 393 citations · Full text

Studies of Simian virus 40 DNA

Kathleen J. Danna, George H. Sack, Daniel Nathans · Journal of Molecular Biology · 1973 · 373 citations

Genetics, Simian Virus 40, Dna Replication +5