scientific article; zbMATH DE number 7561382
From MaRDI portal
Publication:5091019
DOI10.4230/LIPICS.ISAAC.2018.28MaRDI QIDQ5091019FDOQ5091019
Authors:
Publication date: 21 July 2022
Full work available at URL: https://arxiv.org/abs/1712.09855
Title of this publication is not available (Why is that?)
Cites Work
- Efficient Planarity Testing
- Graphs drawn with few crossings per edge
- Ein Sechsfarbenproblem auf der Kugel
- Title not available (Why is that?)
- Improving the crossing lemma by finding more crossings in sparse graphs
- On some extremal problems in graph theory
- Crossing-Free Subgraphs
- Right angle crossing graphs and 1-planarity
- Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs
- Outer 1-planar graphs
- Quasi-planar graphs have a linear number of edges
- The structure of plane graphs with independent crossings and its applications to coloring problems
- Recognizing and drawing IC-planar graphs
- Drawing complete multipartite graphs on the plane with restrictions on crossings
- The number of edges in \(k\)-quasi-planar graphs
- Drawing graphs with right angle crossings
- A characterization of complete bipartite RAC graphs
- Title not available (Why is that?)
- Recognizing optimal 1-planar graphs in linear time
- Re-embeddings of Maximum 1-Planar Graphs
- A linear-time algorithm for testing outer-1-planarity
- On the maximum number of edges in topological graphs with no four pairwise crossing edges
- On topological graphs with at most four crossings per edge
- On the Density of Non-simple 3-Planar Graphs
- On a problem of P. Turan concerning graphs
- Disjoint edges in geometric graphs
- An upper bound on the number of edges in an almost planar bipartite graph
- The straight-line RAC drawing problem is NP-hard
- On an extremal problem in the class of bipartite 1-planar graphs
- Fan-planarity: properties and complexity
- On the relationship between \(k\)-planar and \(k\)-quasi-planar graphs
- Two-Planar Graphs Are Quasiplanar
Cited In (10)
- An annotated review on graph drawing and its applications
- Re-embedding a 1-plane graph for a straight-line drawing in linear time
- $$\textit{\textbf{k}}$$-Planar Graphs
- On plane bipartite graphs without fixed edges
- 2-Layer k-Planar Graphs
- On RAC drawings of graphs with one bend per edge
- The thickness of fan-planar graphs is at most three
- Fan-Planar Graphs
- Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity
- Efficient generation of different topological representations of graphs beyond-planarity
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5091019)
