An efficient algorithm for embedding nonplanar graphs in planes

DOI10.1023/A:1021616706461zbMath1010.05074MaRDI QIDQ1868502

Ali Kaveh, Hossein Rahami

Publication date: 27 April 2003

Published in: JMMA. Journal of Mathematical Modelling and Algorithms (Search for Journal in Brave)

zbMATH Keywords

algorithmdecompositionembeddingthicknesscrossings

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: An efficient algorithm for embedding nonplanar graphs in planes