Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane (Q412277): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ejc.2011.09.021
+Normal rank
@@ Property / OpenAlex ID @@
+W2090386003
@@ Property / OpenAlex ID: W2090386003 / rank @@
+Normal rank
@@ Property / cites work @@
+On the maximum number of edges in topological graphs with no four pairwise crossing edges
+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 @@
+Label placement by maximum independent set in rectangles
+Normal rank
@@ Property / cites work @@
+Independent set of intersection graphs of convex objects in 2D
+Normal rank
@@ Property / cites work @@
+Intersection Graphs of Rectangles and Segments
@@ Property / cites work: Intersection Graphs of Rectangles and Segments / rank @@
+Normal rank
@@ Property / cites work @@
+Crossing families
@@ Property / cites work: Crossing families / rank @@
+Normal rank
@@ Property / cites work @@
+On a Coloring Problem.
@@ Property / cites work: On a Coloring Problem. / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms in real algebraic geometry
@@ Property / cites work: Algorithms in real algebraic geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for MAX–MIN tiling
@@ Property / cites work: Approximation algorithms for MAX–MIN tiling / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Approximation Algorithms for Tiling and Packing Problems with Rectangles
+Normal rank
@@ Property / cites work @@
+Polynomial-time approximation schemes for packing and piercing fat objects
+Normal rank
@@ Property / cites work @@
+Some remarks on the theory of graphs
@@ Property / cites work: Some remarks on the theory of graphs / 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 @@
+String graphs and incomparability graphs
@@ Property / cites work: String graphs and incomparability graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3509401
@@ Property / cites work: Q3509401 / 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 @@
+Optimal packing and covering in the plane are NP-complete
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Comparability graphs and intersection graphs
@@ Property / cites work: Comparability graphs and intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5749319
@@ Property / cites work: Q5749319 / rank @@
+Normal rank
@@ Property / cites work @@
+Covering and coloring problems for relatives of intervals
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Approximation schemes for covering and packing problems in image processing and VLSI
+Normal rank
@@ Property / cites work @@
+Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane
+Normal rank
@@ Property / cites work @@
+Q4250205
@@ Property / cites work: Q4250205 / rank @@
+Normal rank
@@ Property / cites work @@
+On the chromatic number of intersection graphs of convex sets in the plane
+Normal rank
@@ Property / cites work @@
+Crossing number, pair-crossing number, and expansion
+Normal rank
@@ Property / cites work @@
+Q4657585
@@ Property / cites work: Q4657585 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring relatives of intervals on the plane. I: Chromatic number versus girth
+Normal rank
@@ Property / cites work @@
+Colouring relatives of intervals on the plane. II: Intervals and rays in two directions
+Normal rank
@@ Property / cites work @@
+A Ramsey-Type Result for Convex Sets
@@ Property / cites work: A Ramsey-Type Result for Convex Sets / 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 @@
+On the NP-completeness of the \(k\)-colorability problem for triangle-free graphs
+Normal rank
@@ Property / cites work @@
+Colouring arcwise connected sets in the plane. I
@@ Property / cites work: Colouring arcwise connected sets in the plane. I / rank @@
+Normal rank
@@ Property / cites work @@
+Separators for sphere-packings and nearest neighbor graphs
+Normal rank
@@ Property / cites work @@
+Q4011323
@@ Property / cites work: Q4011323 / rank @@
+Normal rank
@@ Property / cites work @@
+Discrete and Computational Geometry
@@ Property / cites work: Discrete and Computational Geometry / rank @@
+Normal rank
@@ Property / cites work @@
+Applications of the crossing number
@@ Property / cites work: Applications of the crossing number / rank @@
+Normal rank
@@ Property / cites work @@
+Some geometric applications of Dilworth's theorem
@@ Property / cites work: Some geometric applications of Dilworth's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4472322
@@ Property / cites work: Q4472322 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5474627
@@ Property / cites work: Q5474627 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4517186
@@ Property / cites work: Q4517186 / rank @@
+Normal rank
@@ Property / cites work @@
+Circle orders, n-gon orders and the crossing number
+Normal rank
@@ Property / cites work @@
+On geometric graphs with no \(k\) pairwise parallel edges
+Normal rank