Efficient planarity testing (1974)

by J E Hopcroft, R E Tarjan
Venue:J. ACM