Parallel Algorithms in Graph Theory: Planarity Testing
Data up to Jan 2025
Total Citations Per Year
Abstract
References (19)
Graph theory
1969 • 11,244 citations
Graph Theory with Applications
1976 • 8,904 citations
Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
1976 • 1,525 citations
Graph Algorithms
1979 • 1,343 citations
How to Draw a Graph
1963 • 1,112 citations
Efficient Planarity Testing
1974 • 1,090 citations
Very high-speed computing systems
1966 • 943 citations
Parallelism in random access machines
1978 • 902 citations
The Parallel Evaluation of General Arithmetic Expressions
1974 • 830 citations
Fast Parallel Matrix Inversion Algorithms
1976 • 400 citations
A Survey of Parallel Algorithms in Numerical Linear Algebra
1978 • 343 citations
A combinatorial condition for planar graphs
1937 • 162 citations
A unified approach to models of synchronous parallel machines
1978 • 130 citations
A characterization of the power of vector machines
1976 • 129 citations
On the power of multiplication in random access machines
1974 • 120 citations
Fast, Efficient Parallel Algorithms for Some Graph Problems
1981 • 116 citations
An improved parallel processor bound in fast matrix inversion
1978 • 84 citations
Parallel algorithms for the transitive closure and the connected component problems
1976 • 65 citations
On the maps of an n-sphere into another n-sphere
1937 • 9 citations