An improved algorithm for Klee's measure problem on fat boxes (Q419375): Difference between revisions

@@ Property / cites work @@
+An improved algorithm for computing the volume of the union of cubes
+Normal rank
@@ Property / cites work @@
+Q3602886
@@ Property / cites work: Q3602886 / rank @@
+Normal rank
@@ Property / cites work @@
+Voronoi diagrams in higher dimensions under certain polyhedral distance functions
+Normal rank
@@ Property / cites work @@
+Approximating the Volume of Unions and Intersections of High-Dimensional Geometric Objects
+Normal rank
@@ Property / cites work @@
+Semi-Online Maintenance of Geometric Optima and Measures
+Normal rank
@@ Property / cites work @@
+A (slightly) faster algorithm for Klee's measure problem
+Normal rank
@@ Property / cites work @@
+Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles
+Normal rank
@@ Property / cites work @@
+On the complexity of computing the measure of ∪[a             <sub>i</sub>             ,b             <sub>i</sub>             ]
+Normal rank
@@ Property / cites work @@
+Q2934665
@@ Property / cites work: Q2934665 / rank @@
+Normal rank
@@ Property / cites work @@
+Can the Measure of ∪ n 1 [ a i , b i ] be Computed in Less Than O(n logn) Steps?
+Normal rank
@@ Property / cites work @@
+Q3688439
@@ Property / cites work: Q3688439 / 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