On plane subgraphs of complete topological drawings

DOI10.26493/1855-3974.2226.e93zbMath1475.05122OpenAlexW3098413128MaRDI QIDQ5156010

Alexander Pilz, Alfredo García Olaverri, Unnamed Author

Publication date: 14 October 2021

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/1855-3974.2226.e93

zbMATH Keywords

NP-complete problemtopological drawingplane subgraph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (3)

Compatible spanning trees in simple drawings of \(K_n\) ⋮ Twisted ways to find plane structures in simple drawings of complete graphs ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Improved enumeration of simple topological graphs
• Simple realizability of complete abstract topological graphs in P
• Density theorems for bipartite graphs and related Ramsey-type results
• Edges without crossings in drawings of complete graphs
• Unavoidable configurations in complete topological graphs
• Which crossing number is it anyway?
• The graph crossing number and its variants: a survey
• Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\)
• Shellable drawings and the cylindrical crossing number of \(K_n\)
• Minimal Triangulations of Polygonal Domains
• Bishellable drawings of $K_n$
• Topological graphs
• Combinatorial Geometry and Graph Theory
• Graph-Theoretic Concepts in Computer Science
• Enumeration of simple complete topological graphs
• Disjoint edges in complete topological graphs
• Many disjoint edges in topological graphs

This page was built for publication: On plane subgraphs of complete topological drawings