Vijaya Ramachandran, John H. Reif. An Optimal Parallel Algorithm for Graph Planarity (Extended Abstract). In 30th Annual Symposium on Foundations of Computer Science, 30 October-1 November 1989, Research Triangle Park, North Carolina, USA. pages 282-287, IEEE, 1989.
Abstract is missing.