Projective Planarity in Linear Time
From MaRDI portal
Publication:4275338
DOI10.1006/jagm.1993.1050zbMath0784.68068OpenAlexW1999233227MaRDI 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
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