Parameterized Complexity of Stabbing Rectangles and Squares in the Plane (Q3605506): 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/978-3-642-00202-1_26
+Normal rank
@@ Property / OpenAlex ID @@
+W1757816407
@@ Property / OpenAlex ID: W1757816407 / rank @@
+Normal rank
@@ Property / cites work @@
+SEPARATING POINTS BY AXIS-PARALLEL LINES
@@ Property / cites work: SEPARATING POINTS BY AXIS-PARALLEL LINES / rank @@
+Normal rank
@@ Property / cites work @@
+The Parameterized Complexity of the Rectangle Stabbing Problem and Its Variants
+Normal rank
@@ Property / cites work @@
+Algorithms for capacitated rectangle stabbing and lot sizing with joint set-up costs
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of multiple-interval graph problems
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant Ratio Approximation Algorithms for the Rectangle Stabbing Problem and the Rectilinear Partitioning Problem
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for hitting objects with straight lines
+Normal rank
@@ Property / cites work @@
+Q4474116
@@ Property / cites work: Q4474116 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Rectangle Stabbing and Interval Stabbing Problems
+Normal rank
@@ Property / cites work @@
+Covering things with things
@@ Property / cites work: Covering things with things / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Complexity of Independence and Domination on Geometric Graphs
+Normal rank
@@ Property / cites work @@
+Station Location - Complexity and Approximation.
@@ Property / cites work: Station Location - Complexity and Approximation. / rank @@
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+Constant approximation algorithms for rectangle stabbing and related problems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3605506