PLANAR CROSSING NUMBERS OF GRAPHS EMBEDDABLE IN ANOTHER SURFACE

DOI10.1142/S0129054106004236MaRDI QIDQ5493891zbMATH OpenOpenAlexDBLPWikidataFDO

Authors János Pach, Géza Tóth, Károly jun. Böröczky

Publication date 16 October 2006

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054106004236

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Planar crossing numbers of graphs of bounded genus
• Graph Drawing
• Planar Crossing Numbers of Genus g Graphs
• scientific article; zbMATH DE number 5130834
• Drawings of graphs on surfaces with few crossings

Cites work

• Graph minors and graphs on surfaces

Cited in

(10)

• Drawings of graphs on surfaces with few crossings
• Toroidal grid minors and stretch in embedded graphs
• Crossing numbers of graph embedding pairs on closed surfaces
• On graphs, which can be drawn on an orientable surface with small number of intersections on an edge
• The crossing number of a projective graph is quadratic in the face–width
• Planar Crossing Numbers of Genus g Graphs
• Planar crossing numbers of graphs of bounded genus
• Approximating the Crossing Number of Toroidal Graphs
• Graph Drawing
• Rectilinear crossing number of graphs excluding a single-crossing graph as a minor

This page was built for publication: PLANAR CROSSING NUMBERS OF GRAPHS EMBEDDABLE IN ANOTHER SURFACE

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