On the maximum number of crossings in star-simple drawings of K_n with no empty lens

DOI10.7155/JGAA.00600zbMATH Open1498.05076OpenAlexW3081482445MaRDI QIDQ5050004FDOQ5050004

Authors:

Publication date: 14 November 2022

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

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

Recommendations

• The number of crossings in multigraphs with no empty lens
• The number of crossings in multigraphs with no empty lens
• scientific article; zbMATH DE number 4198021
• Publication:4862893
• A crossing lemma for multigraphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• The graph crossing number and its variants: a survey
• Intersections of curves on surfaces
• Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\)
• Title not available (Why is that?)
• Foldings and meanders
• A fast algorithm to generate open meandric systems and meanders
• The number of crossings in multigraphs with no empty lens
• A crossing lemma for multigraphs
• Simple realizability of complete abstract topological graphs simplified
• Meander knots and links

Cited In (1)

• The number of crossings in multigraphs with no empty lens

This page was built for publication: On the maximum number of crossings in star-simple drawings of \(K_n\) with no empty lens

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