A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface

DOI10.1137/S089548019529248XzbMath0931.05025MaRDI QIDQ4255804

Bojan Mohar

Publication date: 27 June 1999

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

embedding; linear time algorithm; forbidden minor; closed surface; forbidden subgraph

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C10: Planar graphs; geometric and topological aspects of graph theory

05C85: Graph algorithms (graph-theoretic aspects)

Related Items

Projective plan and Möbius band obstructions