An Efficient Parallel Algorithm for Planarity

Philip N. Klein, John H. Reif

Browse the full FOCS paper archive.