Independent set of intersection graphs of convex objects in 2D (Q2489017): Difference between revisions

@@ Property / author @@
-Pankaj K. Agarwal
@@ Property / author: Pankaj K. Agarwal / rank @@
-Normal rank
@@ Property / author @@
+Pankaj K. Agarwal
@@ Property / author: Pankaj K. Agarwal / 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.1016/j.comgeo.2005.12.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2012427196
@@ Property / OpenAlex ID: W2012427196 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4225298
@@ Property / cites work: Q4225298 / rank @@
+Normal rank
@@ Property / cites work @@
+Label placement by maximum independent set in rectangles
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for NP-complete problems on planar graphs
+Normal rank
@@ Property / cites work @@
+Decomposable searching problems I. Static-to-dynamic transformation
+Normal rank
@@ Property / cites work @@
+Efficient Approximation Algorithms for Tiling and Packing Problems with Rectangles
+Normal rank
@@ Property / cites work @@
+Approximating maximum independent sets by excluding subgraphs
+Normal rank
@@ Property / cites work @@
+Polynomial-time approximation schemes for packing and piercing fat objects
+Normal rank
@@ Property / cites work @@
+A note on maximum independent sets in rectangle intersection graphs
+Normal rank
@@ Property / cites work @@
+A decomposition theorem for partially ordered sets
+Normal rank
@@ Property / cites work @@
+Q2768362
@@ Property / cites work: Q2768362 / rank @@
+Normal rank
@@ Property / cites work @@
+On computing the length of longest increasing subsequences
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3216686
@@ Property / cites work: Q3216686 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs
+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 @@
+Intersection graphs of segments
@@ Property / cites work: Intersection graphs of segments / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411289
@@ Property / cites work: Q4411289 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4339095
@@ Property / cites work: Q4339095 / rank @@
+Normal rank
@@ Property / cites work @@
+Cutting glass
@@ Property / cites work: Cutting glass / 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 @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+On rectangle intersection and overlap graphs
@@ Property / cites work: On rectangle intersection and overlap graphs / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2489017