Automorphism groups of maps in linear time

Ken-ichi Kawarabayashi, Bojan Mohar, Roman Nedela +1

By a map we mean a $2$-cell decomposition of a closed compact surface, i.e., an embedding of a graph such that every face is homeomorphic to an open disc. Automorphism of a map can…