Projective Planarity in Linear Time
From MaRDI portal
Publication:4275338
DOI10.1006/jagm.1993.1050zbMath0784.68068MaRDI QIDQ4275338
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
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
Related Items
Obstructions for the Disk and the Cylinder Embedding Extension Problems, Unnamed Item, Errors in graph embedding algorithms, Finite planar emulators for \(K_{4,5} - 4K_{2}\) and \(K_{1,2,2,2}\) and Fellows' conjecture, Projective plan and Möbius band obstructions, Algorithmic graph embeddings, A note on rectilinear and polar visibility graphs