On optimal beyond-planar graphs
From MaRDI portal
Recommendations
Cites work
- \(\mathsf{NIC}\)-planar graphs
- \(K_7\)-minors in optimal 1-planar graphs
- A first order logic definition of beyond-planar graphs
- An annotated bibliography on 1-planarity
- Beyond planar graphs. Communications of National Institute of Informatics (NII) Shonan meetings, Shonan, Japan, November 27 -- December 1, 2016
- Characterizing 5-map graphs by 2-fan-crossing graphs
- Characterizing and recognizing 4-map graphs
- Chromatic number, independence ratio, and crossing number
- Computing Circle Packing Representations of Planar Graphs
- Drawing complete multipartite graphs on the plane with restrictions on crossings
- Drawing graphs with right angle crossings
- Efficient generation of different topological representations of graphs beyond-planarity
- Ein Sechsfarbenproblem auf der Kugel
- Fan-crossing free graphs and their relationship to other beyond-planar graphs
- Gap-planar graphs
- Generation of simple quadrangulations of the sphere
- Graph theory
- Graphs drawn with few crossings per edge
- On fan-crossing and fan-crossing free graphs
- On fan-crossing graphs
- On grids in topological graphs
- On Optimal 2- and 3-Planar Graphs
- On representations of some thickness-two graphs
- On the density of maximal 1-planar graphs
- On the maximum number of edges in quasi-planar graphs
- On topological graphs with at most four crossings per edge
- Optimal 1-planar graphs which triangulate other surfaces
- Quasi-planar graphs have a linear number of edges
- Re-embeddings of Maximum 1-Planar Graphs
- Recognizing and embedding simple optimal 2-planar graphs
- Recognizing IC-planar and NIC-planar graphs
- Recognizing optimal 1-planar graphs in linear time
- Recursive generation of simple planar 5-regular graphs and pentangulations
- Representations of Planar Graphs
- Right angle crossing graphs and 1-planarity
- Straight-line grid drawings of 3-connected 1-planar graphs
- The density of fan-planar graphs
- The structure of plane graphs with independent crossings and its applications to coloring problems
- Topological graphs with no large grids
- Zur Struktur 1‐planarer Graphen
- Über 1-optimale Graphen
Cited in
(9)- Optimal 1-planar graphs which triangulate other surfaces
- Recognizing and embedding simple optimal 2-planar graphs
- Efficient generation of different topological representations of graphs beyond-planarity
- scientific article; zbMATH DE number 6007896 (Why is no real title available?)
- Über 1-optimale Graphen
- Optimal enclosing regions in planar graphs
- On Optimal 2- and 3-Planar Graphs
- Beyond-planarity: Turán-type results for non-planar bipartite graphs
- Graphs whose vertices of degree at least 2 lie in a triangle
This page was built for publication: On optimal beyond-planar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6179340)
