Adjacent Crossings Do Matter

DOI10.7155/jgaa.00266zbMath1254.05124OpenAlexW2121493174MaRDI QIDQ5894784

Radoslav Fulek, Marcus Schaefer, Daniel Štefanković, Michael J. Pelsmajer

Publication date: 7 December 2012

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00266

zbMATH Keywords

graph drawingindependent edgesodd pairalgebraic crossing number\(x\)-monotone drawings

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (6)

Unified Hanani-Tutte theorem ⋮ A Direct Proof of the Strong Hanani–Tutte Theorem on the Projective Plane ⋮ Coloring intersection hypergraphs of pseudo-disks ⋮ Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\) ⋮ Two-Planar Graphs Are Quasiplanar ⋮ Coloring intersection hypergraphs of pseudo-disks

This page was built for publication: Adjacent Crossings Do Matter