Outer 1-planar graphs (Q289919): 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 / full work available at URL @@
+https://doi.org/10.1007/s00453-015-0002-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2093843500
@@ Property / OpenAlex ID: W2093843500 / rank @@
+Normal rank
@@ Property / cites work @@
+Straight-Line Grid Drawings of 3-Connected 1-Planar Graphs
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable. I: Discharging
+Normal rank
@@ Property / cites work @@
+Every planar map is four colorable. II: Reducibility
+Normal rank
@@ Property / cites work @@
+Linear time algorithms for NP-hard problems restricted to partial k- trees
+Normal rank
@@ Property / cites work @@
+Recognizing Outer 1-Planar Graphs in Linear Time
@@ Property / cites work: Recognizing Outer 1-Planar Graphs in Linear Time / 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 @@
+The book thickness of a graph
@@ Property / cites work: The book thickness of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Small drawings of outerplanar graphs, series-parallel graphs, and other planar graphs
+Normal rank
@@ Property / cites work @@
+Bemerkungen zu einem Sechsfarbenproblem von G. Ringel
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+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 @@
+The structure of 1-planar graphs
@@ Property / cites work: The structure of 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 @@
+How to draw a planar graph on a grid
@@ Property / cites work: How to draw a planar graph on a grid / rank @@
+Normal rank
@@ Property / cites work @@
+EVERY OUTER-1-PLANE GRAPH HAS A RIGHT ANGLE CROSSING DRAWING
+Normal rank
@@ Property / cites work @@
+On-Line Planarity Testing
@@ Property / cites work: On-Line Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Q3154375
@@ Property / cites work: Q3154375 / rank @@
+Normal rank
@@ Property / cites work @@
+Small area drawings of outerplanar graphs
@@ Property / cites work: Small area drawings of outerplanar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Queue Number of Planar Graphs
@@ Property / cites work: On the Queue Number of Planar Graphs / 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 @@
+Layout of Graphs with Bounded Tree-Width
@@ Property / cites work: Layout of Graphs with Bounded Tree-Width / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system
+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 @@
+Straight-line drawings of outerplanar graphs in \(O(dn \log n)\) area
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4472293
@@ Property / cites work: Q4472293 / rank @@
+Normal rank
@@ Property / cites work @@
+Laying Out Graphs Using Queues
@@ Property / cites work: Laying Out Graphs Using Queues / rank @@
+Normal rank
@@ Property / cites work @@
+Crossing number is hard for cubic graphs
@@ Property / cites work: Crossing number is hard for cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Testing Outer-1-Planarity
+Normal rank
@@ Property / cites work @@
+Fáry’s Theorem for 1-Planar Graphs
@@ Property / cites work: Fáry’s Theorem for 1-Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing
+Normal rank
@@ Property / cites work @@
+Linear algorithms to recognize outerplanar and maximal outerplanar graphs
+Normal rank
@@ Property / cites work @@
+Graphs drawn with few crossings per edge
@@ Property / cites work: Graphs drawn with few crossings per edge / 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 @@
+Q3138887
@@ Property / cites work: Q3138887 / rank @@
+Normal rank
@@ Property / cites work @@
+Planarity and duality of finite and infinite graphs
+Normal rank
@@ Property / cites work @@
+Kuratowski's theorem
@@ Property / cites work: Kuratowski's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Rectilinear drawings of graphs
@@ Property / cites work: Rectilinear drawings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Kuratowski Subgraphs
@@ Property / cites work: Depth-First Search and Kuratowski Subgraphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:289919