Graph and map isomorphism and all polyhedral embeddings in linear time.

Ken-ichi Kawarabayashi, Bojan Mohar

Browse the full STOC paper archive.