Hopcroft, John; Tarjan, Robert Efficient planarity testing. (English) Zbl 0307.68025 J. Assoc. Comput. Mach. 21, 549-568 (1974). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 10 ReviewsCited in 287 Documents MSC: 68W99 Algorithms in computer science 05C10 Planar graphs; geometric and topological aspects of graph theory PDF BibTeX XML Cite \textit{J. Hopcroft} and \textit{R. Tarjan}, J. Assoc. Comput. Mach. 21, 549--568 (1974; Zbl 0307.68025) Full Text: DOI Link OpenURL