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 / Mathematics Subject Classification ID @@
+B40
@@ Property / Mathematics Subject Classification ID: 05B40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+D15
@@ Property / Mathematics Subject Classification ID: 05D15 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6204398
@@ Property / zbMATH DE Number: 6204398 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+packing and covering
@@ Property / zbMATH Keywords: packing and covering / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+transversals
@@ Property / zbMATH Keywords: transversals / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithm
@@ Property / zbMATH Keywords: approximation algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+factor 6 algorithm
@@ Property / zbMATH Keywords: factor 6 algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimum hitting setaxis-parallel rectangles
@@ Property / zbMATH Keywords: minimum hitting setaxis-parallel rectangles / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+axis-monotone curve
@@ Property / zbMATH Keywords: axis-monotone curve / 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