An efficient parallel algorithm for planarity

Graph Theory with Applications

E. Kay, J. A. Bondy, U. S. R. Murty · Operational Research Quarterly (1970-1977) · 1977 · 3K citations

Computing, Computer Science, Mathematics +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

Efficient Planarity Testing

John E. Hopcroft, Robert E. Tarjan · Journal of the ACM · 1974 · 1.1K citations · Full text

Computing, Computer Science, Mathematics +13

Parallelism in random access machines

Steven Fortune, James Wyllie · 1978 · 885 citations

Computing, Computer Science, Computer Architecture +15

Proceedings. 45th Annual IEEE Symposium on Foundations of Computer Science

2004 · 807 citations

Computing, Computer Engineering, Computer Science +14