Concepedia
Algorithmica · 2000 · 27 citations · 20 references
ComputingComputer ScienceAlgorithmsCombinatoricsData StructuresDirected Acyclic GraphsGeometric GraphsGraph AlgorithmsGraph MiningGraph TheoryShortest Path AlgorithmsGraph IndexingGraph QueryingGraph SearchGraph TraversalGraph Traversal Algorithms
20
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
Complexity of Finding Embeddings in a <i>k</i>-Tree
Stefan Arnborg, Derek G. Corneil, Andrzej Proskurowski · SIAM Journal on Algebraic and Discrete Methods · 1987 · 1.2K citations
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
A Characterization of Comparability Graphs and of Interval Graphs
Paul C. Gilmore, Alan J. Hoffman · Canadian Journal of Mathematics · 1964 · 600 citations · Full text
Natural Sciences, Computer Science, Mathematics +11
Graph minors. I. Excluding a forest
Neil Robertson, Paul Seymour · Journal of Combinatorial Theory Series B · 1983 · 587 citations
Natural Sciences, Forestry, Graph Visualization +5