On the linearity of testing planarity of graphs
From MaRDI portal
Publication:1095918
zbMath0633.05024MaRDI QIDQ1095918
Publication date: 1986
Published in: Chinese Annals of Mathematics. Series B (Search for Journal in Brave)
Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items
Boolean approach to planar embeddings of a graph, A new approach to the linearity of testing planarity of graphs, A polyhedral theory on graphs, Boolean planarity characterization of graphs, On Boolean characterizations of planarity and planar embeddings of graphs