Note on Hopcroft and Tarjan's Planarity Algorithm
Journal of the ACMPublished 1 January 1976Open access
Narsingh Deo
Citations11
SJR quartileQ1
SJR score2.25
SNIP3.16
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Errata are given for “Efficient Planarity Testing” by John Hopcroft and Robert Tarjan.
Abstract
Errata are given for “Efficient Planarity Testing” by John Hopcroft and Robert Tarjan [ J. ACM 21 , 4 (Oct. 1974), 549-568].
Keywords
Computer Science