A new approach to the linearity of testing planarity of graphs
From MaRDI portal
Publication:1117237
DOI10.1007/BF02006222zbMath0667.05020MaRDI QIDQ1117237
Publication date: 1988
Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)
Related Items
A linear algorithm for 2-bend embeddings of planar graphs in the two-dimensional grid, Orthogonal drawings of graphs for the automation of VLSI circuit design, On Boolean characterizations of planarity and planar embeddings of graphs
Cites Work