A V2 algorithm for determining isomorphism of planar graphs
Information Processing Letters · 1971 · 65 citations · 2 references
V2 AlgorithmGraph TheoryStructural Graph TheoryPlanar GraphNetwork AnalysisEducationDiscrete MathematicsCombinatorial OptimizationComputational GeometryGraph Algorithm
2
A Simple and Efficient Algorithm for Determining Isomorphism of Planar Triply Connected Graphs
Louis Weinberg · IEEE Transactions on Circuit Theory · 1966
89 citations
Planarity testing in V log V steps: extended abstract
John E. Hopcroft, Robert E. Tarjan · IFIP Congress · 1971
12 citations