Computing the depth distribution of a set of boxes (Q2049979): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2021.06.007
@@ Property / DOI: 10.1016/j.tcs.2021.06.007 / rank @@
-Normal rank
@@ Property / cites work @@
+If the Current Clique Algorithms Are Optimal, so Is Valiant's Parser
+Normal rank
@@ Property / cites work @@
+Fast Computation of Output-Sensitive Maxima in a Word RAM
+Normal rank
@@ Property / cites work @@
+Higher-dimensional orthogonal range reporting and rectangle stabbing in the pointer machine model
+Normal rank
@@ Property / cites work @@
+Instance-Optimal Geometric Algorithms
@@ Property / cites work: Instance-Optimal Geometric Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+An improved algorithm for computing the volume of the union of cubes
+Normal rank
@@ Property / cites work @@
+An improved algorithm for Klee's measure problem on fat boxes
+Normal rank
@@ Property / cites work @@
+Bringing Order to Special Cases of Klee’s Measure Problem
+Normal rank
@@ Property / cites work @@
+A (slightly) faster algorithm for klee's measure problem
+Normal rank
@@ Property / cites work @@
+Tight lower bounds for certain parameterized NP-hard problems
+Normal rank
@@ Property / cites work @@
+Strong computational lower bounds via parameterized complexity
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+On optimal cuts of hyperrectangles
@@ Property / cites work: On optimal cuts of hyperrectangles / rank @@
+Normal rank
@@ Property / cites work @@
+A new approach to rectangle intersections part I
@@ Property / cites work: A new approach to rectangle intersections part I / rank @@
+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 @@
+Faster Integer Multiplication
@@ Property / cites work: Faster Integer Multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Powers of tensors and fast matrix multiplication
@@ Property / cites work: Powers of tensors and fast matrix multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Even faster integer multiplication
@@ Property / cites work: Even faster integer multiplication / 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 @@
+Q4349924
@@ Property / cites work: Q4349924 / rank @@
+Normal rank
@@ Property / cites work @@
+<i>k</i>-Degenerate Graphs
@@ Property / cites work: <i>k</i>-Degenerate Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Smallest-last ordering and clustering and graph coloring algorithms
+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 @@
+Q3221403
@@ Property / cites work: Q3221403 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743440
@@ Property / cites work: Q5743440 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast multiplication of large numbers
@@ Property / cites work: Fast multiplication of large numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Gaussian elimination is not optimal
@@ Property / cites work: Gaussian elimination is not optimal / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for clique problems
@@ Property / cites work: Efficient algorithms for clique problems / rank @@
+Normal rank
@@ Property / cites work @@
+On Klee's measure problem for grounded boxes
@@ Property / cites work: On Klee's measure problem for grounded boxes / rank @@
+Normal rank
@@ Property / cites work @@
+An improved combinatorial algorithm for Boolean matrix multiplication
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2021.06.007
@@ Property / DOI: 10.1016/J.TCS.2021.06.007 / rank @@
+Normal rank