Efficient Planarity Testing

John E. Hopcroft, Robert Endre Tarjan. Efficient Planarity Testing. Journal of the ACM, 21(4):549-568, 1974. [doi]

Abstract

Abstract is missing.