An Optimal Parallel Algorithm for Graph Planarity (Extended Abstract)

Vijaya Ramachandran, John H. Reif

Browse the full FOCS paper archive.