Coloring and Maximum Independent Set of Rectangles (Q3088088): Difference between revisions

@@ 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/978-3-642-22935-0_11
+Normal rank
@@ Property / OpenAlex ID @@
+W146916075
@@ Property / OpenAlex ID: W146916075 / rank @@
+Normal rank
@@ Property / cites work @@
+Label placement by maximum independent set in rectangles
+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 @@
+On a Coloring Problem.
@@ Property / cites work: On a Coloring Problem. / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Vertex Cover in Rectangle Graphs
@@ Property / cites work: Minimum Vertex Cover in Rectangle Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768328
@@ Property / cites work: Q2768328 / rank @@
+Normal rank
@@ Property / cites work @@
+A Constant Factor Approximation Algorithm for Unsplittable Flow on Paths
+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 @@
+Approximation algorithms for maximum independent set of pseudo-disks
+Normal rank
@@ Property / cites work @@
+Graph Theory and Probability
@@ Property / cites work: Graph Theory and Probability / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768362
@@ Property / cites work: Q2768362 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal packing and covering in the plane are NP-complete
+Normal rank
@@ Property / cites work @@
+Data Mining with optimized two-dimensional association rules
+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 @@
+Q4657585
@@ Property / cites work: Q4657585 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411289
@@ Property / cites work: Q4411289 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast stabbing of boxes in high dimensions
@@ Property / cites work: Fast stabbing of boxes in high dimensions / rank @@
+Normal rank