Algorithm and Experiments in Testing Planar Graphs for Isomorphism
A Linear Time Algorithm for Deciding Interval Graph Isomorphism