Projective Planarity in Linear Time

DOI10.1006/jagm.1993.1050zbMath0784.68068OpenAlexW1999233227MaRDI QIDQ4275338

Bojan Mohar

Publication date: 13 January 1994

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1993.1050

zbMATH Keywords

embeddings of graphs in surfaces

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Related Items

Unnamed Item, Projective plan and Möbius band obstructions, Obstructions for the Disk and the Cylinder Embedding Extension Problems, Algorithmic graph embeddings, Errors in graph embedding algorithms, Algorithmic graph embeddings, Finite planar emulators for \(K_{4,5} - 4K_{2}\) and \(K_{1,2,2,2}\) and Fellows' conjecture, A note on rectilinear and polar visibility graphs