\(\mathsf{NIC}\)-planar graphs (Q2410219): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2964235359
@@ Property / OpenAlex ID: W2964235359 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.04375
@@ Property / arXiv ID: 1701.04375 / rank @@
+Normal rank
@@ Property / cites work @@
+On the maximum number of edges in quasi-planar graphs
+Normal rank
@@ Property / cites work @@
+Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs
+Normal rank
@@ Property / cites work @@
+Chromatic number, independence ratio, and crossing number
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable. I: Discharging
+Normal rank
@@ Property / cites work @@
+Outer 1-planar graphs
@@ Property / cites work: Outer 1-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+-Planarity of Graphs with a Rotation System
@@ Property / cites work: 1-Planarity of Graphs with a Rotation System / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of 1-Planarity
@@ Property / cites work: Parameterized Complexity of 1-Planarity / rank @@
+Normal rank
@@ Property / cites work @@
+Bemerkungen zu einem Sechsfarbenproblem von G. Ringel
+Normal rank
@@ Property / cites work @@
+Über 1-optimale Graphen
@@ Property / cites work: Über 1-optimale Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing and drawing IC-planar graphs
@@ Property / cites work: Recognizing and drawing IC-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Density of Maximal 1-Planar Graphs
@@ Property / cites work: On the Density of Maximal 1-Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard
+Normal rank
@@ Property / cites work @@
+Map graphs
@@ Property / cites work: Map graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing hole-free 4-map graphs in cubic time
@@ Property / cites work: Recognizing hole-free 4-map graphs in cubic time / rank @@
+Normal rank
@@ Property / cites work @@
+Arboricity and Subgraph Listing Algorithms
@@ Property / cites work: Arboricity and Subgraph Listing Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3154375
@@ Property / cites work: Q3154375 / rank @@
+Normal rank
@@ Property / cites work @@
+Drawing graphs with right angle crossings
@@ Property / cites work: Drawing graphs with right angle crossings / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric Thickness of Complete Graphs
@@ Property / cites work: Geometric Thickness of Complete Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Right angle crossing graphs and 1-planarity
@@ Property / cites work: Right angle crossing graphs and 1-planarity / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for graphs embeddable with few crossings per edge
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for testing outer-1-planarity
+Normal rank
@@ Property / cites work @@
+Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing
+Normal rank
@@ Property / cites work @@
+Coloring plane graphs with independent crossings
@@ Property / cites work: Coloring plane graphs with independent crossings / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration of simple complete topological graphs
@@ Property / cites work: Enumeration of simple complete topological graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Edge-Disjoint Spanning Trees of Finite Graphs
@@ Property / cites work: Edge-Disjoint Spanning Trees of Finite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Ein Sechsfarbenproblem auf der Kugel
@@ Property / cites work: Ein Sechsfarbenproblem auf der Kugel / rank @@
+Normal rank
@@ Property / cites work @@
+Zur Struktur 1‐planarer Graphen
@@ Property / cites work: Zur Struktur 1‐planarer Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal 1-planar graphs which triangulate other surfaces
+Normal rank
@@ Property / cites work @@
+Re-embeddings of Maximum 1-Planar Graphs
@@ Property / cites work: Re-embeddings of Maximum 1-Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Drawing complete multipartite graphs on the plane with restrictions on crossings
+Normal rank
@@ Property / cites work @@
+The structure of plane graphs with independent crossings and its applications to coloring problems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2410219