On the Maximum Number of Crossings in Star-Simple Drawings of $$K_n$$ with No Empty Lens

DOI10.1007/978-3-030-68766-3_30OpenAlexW3134665773MaRDI QIDQ5014131

No author found.

Publication date: 1 December 2021

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

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

zbMATH Keywords

topological graphsedge crossingsstar-simple drawings

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (2)

Edge-minimum saturated \(k\)-planar drawings ⋮ The number of crossings in multigraphs with no empty lens

Cites Work

• A crossing lemma for multigraphs
• Simple realizability of complete abstract topological graphs simplified
• Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\)
• Simple Realizability of Complete Abstract Topological Graphs Simplified

This page was built for publication: On the Maximum Number of Crossings in Star-Simple Drawings of $$K_n$$ with No Empty Lens