Fast stabbing of boxes in high dimensions (Q1583093): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Label placement by maximum independent set in rectangles
+Normal rank
@@ Property / cites work @@
+Q4234075
@@ Property / cites work: Q4234075 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved non-approximability results
@@ Property / cites work: Improved non-approximability results / 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 @@
+A Greedy Heuristic for the Set-Covering Problem
@@ Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection properties of boxes in \(R^ n\).
@@ Property / cites work: Intersection properties of boxes in \(R^ n\). / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding the vertex cover number of a hypergraph
@@ Property / cites work: Bounding the vertex cover number of a hypergraph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526990
@@ Property / cites work: Q4526990 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic data structures for fat objects and their applications
+Normal rank
@@ Property / cites work @@
+Covering boxes by points
@@ Property / cites work: Covering boxes by points / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal packing and covering in the plane are NP-complete
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3142503
@@ Property / cites work: Q3142503 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3263885
@@ Property / cites work: Q3263885 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Set Covering and Vertex Cover Problems
+Normal rank
@@ Property / cites work @@
+Approximation schemes for covering and packing problems in image processing and VLSI
+Normal rank
@@ Property / cites work @@
+Fast approximation algorithms for a nonconvex covering problem
+Normal rank
@@ Property / cites work @@
+The slab dividing approach to solve the Euclidean \(P\)-center problem
+Normal rank
@@ Property / cites work @@
+Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane
+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 @@
+Q4395327
@@ Property / cites work: Q4395327 / rank @@
+Normal rank
@@ Property / cites work @@
+The Ultimate Planar Convex Hull Algorithm?
@@ Property / cites work: The Ultimate Planar Convex Hull Algorithm? / rank @@
+Normal rank
@@ Property / cites work @@
+Approximations and optimal geometric divide-and-conquer
+Normal rank
@@ Property / cites work @@
+On point covers of \(c-\)oriented polygons
@@ Property / cites work: On point covers of \(c-\)oriented polygons / rank @@
+Normal rank
@@ Property / cites work @@
+New Upper Bounds in Klee’s Measure Problem
@@ Property / cites work: New Upper Bounds in Klee’s Measure Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3694703
@@ Property / cites work: Q3694703 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228498
@@ Property / cites work: Q4228498 / rank @@
+Normal rank