Journal of the ACM Bibliography

John Hopcroft and Robert Tarjan. Efficient planarity testing. Journal of the ACM, 21(4):549-568, October 1974. [BibTeX entry]
Additional Key Words and Phrases: algorithm, complexity, depth-first search, embedding, genus, graph, palm tree, planarity, spanning tree

Selected papers that cite this one

Selected references


  • Journal of the ACM homepage
  • Bibliography top level
  • Journal of the ACM Author Index
  • Search the HBP database