Simple Topological Drawings of k-Planar Graphs

DOI10.1007/978-3-030-68766-3_31MaRDI QIDQ5014132zbMATH OpenOpenAlexFDO

Authors

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.10794

zbMATH Keywords

k-planar graphslocal crossing numbertopological graphs

Mathematics Subject Classification ID

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

Cites work

• Ein Sechsfarbenproblem auf der Kugel
• Improving the crossing lemma by finding more crossings in sparse graphs
• On topological graphs with at most four crossings per edge
• The graph crossing number and its variants: a survey

Cited in

(6)

• The topological drawing of a graph: construction methods
• Simple Topological Drawings of $k$-Planar Graphs
• Disjoint faces in drawings of the complete graph and topological Heilbronn problems
• Structural parameterizations of k-planarity
• From local pair-crossing number to local crossing number
• Structural parameterizations of \(k\)-planarity

This page was built for publication: Simple Topological Drawings of k-Planar Graphs

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