Algorithm and Experiments in Testing Planar Graphs for Isomorphism
Work
Year: 2004
Type: article
Abstract: We give an algorithm for isomorphism testing of planar graphs suitable for practical implementation. The algorithm is based on the decomposition of a graph into biconnected components and further into... more
Cites: 49
Cited by: 25
Related to: 10
FWCI: 0.559
Citation percentile (by year/subfield): 84.06
Topic: Graph Theory and Algorithms
Subfield: Computer Vision and Pattern Recognition
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond