A Separator Theorem for String Graphs and Its Applications (Q3605480): Difference between revisions

@@ Property / cites work @@
+A Separator Theorem for Nonplanar Graphs
@@ Property / cites work: A Separator Theorem for Nonplanar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4398864
@@ Property / cites work: Q4398864 / rank @@
+Normal rank
@@ Property / cites work @@
+Bandwidth, treewidth, separators, expansion, and universality
+Normal rank
@@ Property / cites work @@
+A Turán-type theorem on chords of a convex polygon
+Normal rank
@@ Property / cites work @@
+Q4507228
@@ Property / cites work: Q4507228 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Theory and Probability
@@ Property / cites work: Graph Theory and Probability / rank @@
+Normal rank
@@ Property / cites work @@
+A bipartite analogue of Dilworth's theorem
@@ Property / cites work: A bipartite analogue of Dilworth's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Separator theorems and Turán-type results for planar intersection graphs
+Normal rank
@@ Property / cites work @@
+Coloring             <i>               k               <sub>k</sub>             </i>             -free intersection graphs of geometric objects in the plane
+Normal rank
@@ Property / cites work @@
+String graphs and incomparability graphs
@@ Property / cites work: String graphs and incomparability graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection patterns of curves
@@ Property / cites work: Intersection patterns of curves / rank @@
+Normal rank
@@ Property / cites work @@
+Turán-type results for partial orders and intersection graphs of convex sets
+Normal rank
@@ Property / cites work @@
+A separator theorem for graphs of bounded genus
@@ Property / cites work: A separator theorem for graphs of bounded genus / rank @@
+Normal rank
@@ Property / cites work @@
+Crossing number, pair-crossing number, and expansion
+Normal rank
@@ Property / cites work @@
+Coloring relatives of intervals on the plane. I: Chromatic number versus girth
+Normal rank
@@ Property / cites work @@
+Q3474685
@@ Property / cites work: Q3474685 / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection graphs of segments
@@ Property / cites work: Intersection graphs of segments / rank @@
+Normal rank
@@ Property / cites work @@
+Induced subdivisions in \(K_{s,s}\)-free graphs of large average degree
+Normal rank
@@ Property / cites work @@
+Generalized Nested Dissection
@@ Property / cites work: Generalized Nested Dissection / rank @@
+Normal rank
@@ Property / cites work @@
+A Separator Theorem for Planar Graphs
@@ Property / cites work: A Separator Theorem for Planar Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of a Planar Separator Theorem
@@ Property / cites work: Applications of a Planar Separator Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Separators for sphere-packings and nearest neighbor graphs
+Normal rank
@@ Property / cites work @@
+Topological graphs with no large grids
@@ Property / cites work: Topological graphs with no large grids / rank @@
+Normal rank
@@ Property / cites work @@
+On planar intersection graphs with forbidden subgraphs
+Normal rank
@@ Property / cites work @@
+Q5474627
@@ Property / cites work: Q5474627 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3514528
@@ Property / cites work: Q3514528 / rank @@
+Normal rank
@@ Property / cites work @@
+Girth in graphs
@@ Property / cites work: Girth in graphs / rank @@
+Normal rank