Planar Crossing Numbers of Genus g Graphs

DOI10.1007/11786986_37zbMath1223.05038OpenAlexW1524930777MaRDI QIDQ3613778

Imrich Vrt'o, Hristo N. Djidjev

Publication date: 12 March 2009

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11786986_37

zbMATH Keywords

genusplanar crossing number

Mathematics Subject Classification ID

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

Related Items (2)

Planar crossing numbers of graphs of bounded genus ⋮ Approximating the Crossing Number of Toroidal Graphs

This page was built for publication: Planar Crossing Numbers of Genus g Graphs