The 2-page crossing number of K n

DOI10.1145/2261250.2261310zbMath1293.05227arXiv1206.5669OpenAlexW2146555787WikidataQ56689188 ScholiaQ56689188MaRDI QIDQ2874601

Oswin Aichholzer, Pedro A. Ramos, Silvia Fernández-Merchant, Gelasio Salazar, Bernardo M. Ábrego

Publication date: 7 August 2014

Published in: Proceedings of the twenty-eighth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1206.5669

zbMATH Keywords

crossing numbercomplete graphtopological drawing

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Erd?s problems and related topics of discrete geometry (52C10) Specialized structures on manifolds (spin manifolds, framed manifolds, etc.) (57R15) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (5)

The 2-page crossing number of \(K_{n}\) ⋮ Upward book embeddability of \(st\)-graphs: complexity and algorithms ⋮ Shellable drawings and the cylindrical crossing number of \(K_n\) ⋮ On the crossing number of 2-page book drawings of \(K_n\) with prescribed number of edges in each page ⋮ Upward Book Embeddings of st-Graphs

This page was built for publication: The 2-page crossing number of K _n