Shooting stars in simple drawings of \(K_{m,n}\)

DOI10.1007/978-3-031-22203-0_5arXiv2209.01190OpenAlexW3153475187MaRDI QIDQ6117035

Alfredo Daniel Garcia, Oswin Aichholzer, Alexandra Weinberger, Irene Parada, Birgit Vogtenhuber

Publication date: 16 August 2023

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

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

zbMATH Keywords

complete bipartite graphsimple topological graphplane spanning treesimple drawingshooting star

Mathematics Subject Classification ID

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

Related Items

Compatible spanning trees in simple drawings of \(K_n\), Shooting stars in simple drawings of \(K_{m,n}\)

Cites Work

• Unnamed Item
• Density theorems for bipartite graphs and related Ramsey-type results
• Unavoidable configurations in complete topological graphs
• Levi's Lemma, pseudolinear drawings of , and empty triangles
• Estimating the Number of Disjoint Edges in Simple Topological Graphs via Cylindrical Drawings
• Topological graphs
• Combinatorial Geometry and Graph Theory
• Crossing Number Problems
• Enumeration of simple complete topological graphs
• Disjoint edges in complete topological graphs
• Many disjoint edges in topological graphs
• Unavoidable patterns in complete simple topological graphs
• Shooting stars in simple drawings of \(K_{m,n}\)