The Degenerate Crossing Number and Higher-Genus Embeddings

DOI10.1007/978-3-319-27261-0_6zbMath1471.68209OpenAlexW2294168970MaRDI QIDQ2959743

Daniel Štefanković, Marcus Schaefer

Publication date: 10 February 2017

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-27261-0_6

zbMATH Keywords

non-orientable genusdegenerate crossing numbergenus 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) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (2)

The Bundled Crossing Number ⋮ Bundled Crossings Revisited

This page was built for publication: The Degenerate Crossing Number and Higher-Genus Embeddings