Independent set of convex polygons: from \(n^{\epsilon}\) to \(1+\epsilon \) via shrinking (Q1742371): 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/s00453-017-0347-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2737247819
@@ Property / OpenAlex ID: W2737247819 / rank @@
+Normal rank
@@ Property / cites work @@
+How to Tame Rectangles: Solving Independent Set and Coloring of Rectangles via Shrinking
+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 @@
+A QPTAS for Maximum Weight Independent Set of Polygons with Polylogarithmically Many Vertices
+Normal rank
@@ Property / cites work @@
+Independent set of intersection graphs of convex objects in 2D
+Normal rank
@@ Property / cites work @@
+Label placement by maximum independent set in rectangles
+Normal rank
@@ Property / cites work @@
+Constant Integrality Gap LP Formulations of Unsplittable Flow on a Path
+Normal rank
@@ Property / cites work @@
+Efficient Approximation Algorithms for Tiling and Packing Problems with Rectangles
+Normal rank
@@ Property / cites work @@
+A Constant Factor Approximation Algorithm for Unsplittable Flow on Paths
+Normal rank
@@ Property / cites work @@
+Q4633902
@@ Property / cites work: Q4633902 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for maximum independent set of pseudo-disks
+Normal rank
@@ Property / cites work @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945507
@@ Property / cites work: Q4945507 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-Time Approximation Schemes for Geometric Intersection Graphs
+Normal rank
@@ Property / cites work @@
+Optimal packing and covering in the plane are NP-complete
+Normal rank
@@ Property / cites work @@
+Q5365106
@@ Property / cites work: Q5365106 / rank @@
+Normal rank
@@ Property / cites work @@
+Data Mining with optimized two-dimensional association rules
+Normal rank
@@ Property / cites work @@
+Quasi-Polynomial Time Approximation Scheme for Sparse Subsets of Polygons
+Normal rank
@@ Property / cites work @@
+Approximation schemes for covering and packing problems in image processing and VLSI
+Normal rank
@@ Property / cites work @@
+Q4250205
@@ Property / cites work: Q4250205 / 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