Approximating hitting sets of axis-parallel rectangles intersecting a monotone curve (Q364848): Difference between revisions

@@ Property / cites work @@
+Independent set of intersection graphs of convex objects in 2D
+Normal rank
@@ Property / cites work @@
+Small-Size $\eps$-Nets for Axis-Parallel Rectangles and Boxes
+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 @@
+Almost optimal set covers in finite VC-dimension
@@ Property / cites work: Almost optimal set covers in finite VC-dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633902
@@ Property / cites work: Q4633902 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time approximation schemes for packing and piercing fat objects
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for maximum independent set of pseudo-disks
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal packing and covering in the plane are NP-complete
+Normal rank
@@ Property / cites work @@
+Covering boxes by points
@@ Property / cites work: Covering boxes by points / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Covering and coloring problems for relatives of intervals
+Normal rank
@@ Property / cites work @@
+Approximation schemes for covering and packing problems in image processing and VLSI
+Normal rank
@@ Property / cites work @@
+On point covers of parallel rectangles
@@ Property / cites work: On point covers of parallel rectangles / rank @@
+Normal rank
@@ Property / cites work @@
+Improved results on geometric hitting set problems
+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
@@ Property / cites work @@
+Jump Number of Two-Directional Orthogonal Ray Graphs
+Normal rank
@@ Property / cites work @@
+Über eine kombinatorisch-geometrische Frage von Hadwiger und Debrunner
+Normal rank