A worst-case optimal algorithm to compute the Minkowski sum of convex polytopes (Q831714): Difference between revisions

@@ Property / cites work @@
+Relative Stanley-Reisner theory and upper bound theorems for Minkowski sums
+Normal rank
@@ Property / cites work @@
+Polygon decomposition for efficient construction of Minkowski sums
+Normal rank
@@ Property / cites work @@
+Q2779370
@@ Property / cites work: Q2779370 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5452284
@@ Property / cites work: Q5452284 / rank @@
+Normal rank
@@ Property / cites work @@
+Output-sensitive results on convex hulls, extreme points, and related problems
+Normal rank
@@ Property / cites work @@
+An optimal convex hull algorithm in any fixed dimension
+Normal rank
@@ Property / cites work @@
+Q3750120
@@ Property / cites work: Q3750120 / rank @@
+Normal rank
@@ Property / cites work @@
+Radius, diameter, incenter, circumcenter, width and minimum enclosing cylinder for some polyhedral distance functions
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+From the zonotope construction to the Minkowski addition of convex polytopes
+Normal rank
@@ Property / cites work @@
+Minkowski Addition of Polytopes: Computational Complexity and Applications to Gröbner Bases
+Normal rank
@@ Property / cites work @@
+Convex Polytopes
@@ Property / cites work: Convex Polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum number of faces of the Minkowski sum of two convex polytopes
+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 @@
+Maximal f-vectors of Minkowski sums of large numbers of polytopes
+Normal rank
@@ Property / cites work @@
+Exact and Efficient Construction of Planar Minkowski Sums Using the Convolution Method
+Normal rank