A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface

Bojan Mohar. A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface. SIAM J. Discrete Math., 12(1):6-26, 1999. [doi]

Abstract

Abstract is missing.