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

@@ Property / DOI @@
-.1016/j.comgeo.2013.05.008
@@ Property / DOI: 10.1016/j.comgeo.2013.05.008 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2030479143
@@ Property / OpenAlex ID: W2030479143 / rank @@
+Normal rank
@@ 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
@@ Property / DOI @@
+.1016/J.COMGEO.2013.05.008
@@ Property / DOI: 10.1016/J.COMGEO.2013.05.008 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:364848