Gap-planar graphs (Q1786592): Difference between revisions

@@ Property / cites work @@
+On the Size of Planarly Connected Crossing Graphs
@@ Property / cites work: On the Size of Planarly Connected Crossing Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the maximum number of edges in quasi-planar graphs
+Normal rank
@@ Property / cites work @@
+Quasi-planar graphs have a linear number of edges
@@ Property / cites work: Quasi-planar graphs have a linear number of edges / rank @@
+Normal rank
@@ Property / cites work @@
+On the relationship between \(k\)-planar and \(k\)-quasi-planar graphs
+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 @@
+Gap-Planar Graphs
@@ Property / cites work: Gap-Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the recognition of fan-planar and maximal outer-fan-planar graphs
+Normal rank
@@ Property / cites work @@
+On RAC drawings of 1-planar graphs
@@ Property / cites work: On RAC drawings of 1-planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Guest Editors' Foreword and Overview
@@ Property / cites work: Guest Editors' Foreword and Overview / rank @@
+Normal rank
@@ Property / cites work @@
+On the Density of Non-simple 3-Planar Graphs
@@ Property / cites work: On the Density of Non-simple 3-Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fan-planarity: properties and complexity
@@ Property / cites work: Fan-planarity: properties and complexity / 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 @@
+Progress on Partial Edge Drawings
@@ Property / cites work: Progress on Partial Edge Drawings / rank @@
+Normal rank
@@ Property / cites work @@
+On the Number of Edges of Fan-Crossing Free Graphs
+Normal rank
@@ Property / cites work @@
+Circular right-angle crossing drawings in linear time
+Normal rank
@@ Property / cites work @@
+The Crossing-Angle Resolution in Graph Drawing
@@ Property / cites work: The Crossing-Angle Resolution in Graph Drawing / rank @@
+Normal rank
@@ Property / cites work @@
+Structure of Graphs with Locally Restricted Crossings
+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 @@
+Edges and switches, tunnels and bridges
@@ Property / cites work: Edges and switches, tunnels and bridges / rank @@
+Normal rank
@@ Property / cites work @@
+The Number of Edges in $k$-Quasi-planar Graphs
@@ Property / cites work: The Number of Edges in $k$-Quasi-planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4170745
@@ Property / cites work: Q4170745 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Crossing Number is NP-Complete
@@ Property / cites work: Crossing Number is NP-Complete / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for graphs embeddable with few crossings per edge
+Normal rank
@@ Property / cites work @@
+Q5661522
@@ Property / cites work: Q5661522 / rank @@
+Normal rank
@@ Property / cites work @@
+Two-Planar Graphs Are Quasiplanar
@@ Property / cites work: Two-Planar Graphs Are Quasiplanar / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for testing outer-1-planarity
+Normal rank
@@ Property / cites work @@
+Testing Full Outer-2-planarity in Linear Time
@@ Property / cites work: Testing Full Outer-2-planarity in Linear Time / rank @@
+Normal rank
@@ Property / cites work @@
+The crossing number of K5,n
@@ Property / cites work: The crossing number of K5,n / 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 @@
+Improving the crossing lemma by finding more crossings in sparse 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 @@
+A network flow solution to some nonlinear 0-1 programming problems, with applications to graph theory
+Normal rank
@@ Property / cites work @@
+Minimizing maximum indegree
@@ Property / cites work: Minimizing maximum indegree / rank @@
+Normal rank
@@ Property / cites work @@
+On a problem of P. Turan concerning graphs
@@ Property / cites work: On a problem of P. Turan concerning graphs / rank @@
+Normal rank