Recognizing IC-Planar and NIC-Planar Graphs (Q4566013): Difference between revisions

@@ Property / author @@
-Franz-Josef Brandenburg
@@ Property / author: Franz-Josef Brandenburg / rank @@
-Normal rank
@@ Property / author @@
+Franz-Josef Brandenburg
@@ Property / author: Franz-Josef Brandenburg / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2964181874
@@ Property / OpenAlex ID: W2964181874 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.08884
@@ Property / arXiv ID: 1610.08884 / rank @@
+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 @@
+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 @@
+\(\mathsf{NIC}\)-planar graphs
@@ Property / cites work: \(\mathsf{NIC}\)-planar graphs / 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 @@
+Über 1-optimale Graphen
@@ Property / cites work: Über 1-optimale Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing optimal 1-planar graphs in linear time
+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 @@
+Q4542571
@@ Property / cites work: Q4542571 / rank @@
+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 @@
+Density of straight-line 1-planar graph drawings
@@ Property / cites work: Density of straight-line 1-planar graph drawings / rank @@
+Normal rank
@@ Property / cites work @@
+Q4507228
@@ Property / cites work: Q4507228 / 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 @@
+Q3699704
@@ Property / cites work: Q3699704 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / 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 @@
+Drawing graphs. Methods and models
@@ Property / cites work: Drawing graphs. Methods and models / rank @@
+Normal rank
@@ Property / cites work @@
+An annotated bibliography on 1-planarity
@@ Property / cites work: An annotated bibliography on 1-planarity / rank @@
+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 @@
+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 @@
+Rectilinear drawings of graphs
@@ Property / cites work: Rectilinear drawings of 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:4566013