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

@@ 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

Revision as of 11:24, 28 June 2023