Projective Planarity in Linear Time

DOI10.1006/JAGM.1993.1050MaRDI QIDQ4275338zbMATH OpenOpenAlexFDO

Authors 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)

Cited in

(10)

• Some algorithmic problems for projective planes
• Projective plan and Möbius band obstructions
• Algorithmic graph embeddings
• A note on rectilinear and polar visibility graphs
• Obstructions for the Disk and the Cylinder Embedding Extension Problems
• Level Planar Embedding in Linear Time
• scientific article; zbMATH DE number 2192203 (Why is no real title available?)
• Algorithmic graph embeddings
• Errors in graph embedding algorithms
• Finite planar emulators for \(K_{4,5} - 4K_{2}\) and \(K_{1,2,2,2}\) and Fellows' conjecture

This page was built for publication: Projective Planarity in Linear Time

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4275338)