Concepedia
Discrete Mathematics · 1986 · 53 citations · 12 references
12
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
Computing, Computer Science, Mathematics +15
Algorithmic Aspects of Vertex Elimination on Graphs
Donald J. Rose, Robert E. Tarjan, George S. Lueker · SIAM Journal on Computing · 1976 · 1.2K citations
Computing, Computer Science, Mathematics +12
Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
Robert E. Tarjan, Mihalis Yannakakis · SIAM Journal on Computing · 1984 · 1.1K citations
Computing, Computer Science, Algorithms +13
Representation of a finite graph by a set of intervals on the real line
C. Lekkeikerker, James Boland · Fundamenta Mathematicae · 1962 · 718 citations
Architecture, Architectural Representation, Graph Visualization +4
The intersection graphs of subtrees in trees are exactly the chordal graphs
Fǎnicǎ Gavril · Journal of Combinatorial Theory Series B · 1974 · 694 citations
Natural Sciences, Visualization, Combinatorics +7