An optimal parallel algorithm for graph planarity (1989)

by V Ramachandran, J H Reif
Venue:In Proc. 30th Annu. IEEE Sympos. Found. Comput. Sci