An improved algorithm for Klee's measure problem on fat boxes (Q419375): 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.1016/j.comgeo.2011.12.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2055560312
@@ Property / OpenAlex ID: W2055560312 / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:419375