A new O(n$\cdot \log \,n)$ algorithm for computing the intersection of convex polygons (Q1107994): Difference between revisions

@@ Property / cites work @@
+Q4773298
@@ Property / cites work: Q4773298 / rank @@
+Normal rank
@@ Property / cites work @@
+Feature Article—The Ellipsoid Method: A Survey
@@ Property / cites work: Feature Article—The Ellipsoid Method: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+A Fast Algorithm for the Two-Variable Integer Programming Problem
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for determining the convex hull of a finite planar set
+Normal rank
@@ Property / cites work @@
+Computational results on an algorithm for finding all vertices of a polytope
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Linear Programming in $R^3 $ and Related Problems
+Normal rank
@@ Property / cites work @@
+Linear Programming in Linear Time When the Dimension Is Fixed
+Normal rank
@@ Property / cites work @@
+Convex hulls of finite sets of points in two and three dimensions
+Normal rank
@@ Property / cites work @@
+Q3776623
@@ Property / cites work: Q3776623 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4133127
@@ Property / cites work: Q4133127 / rank @@
+Normal rank

A new O(n\(\cdot \log \,n)\) algorithm for computing the intersection of convex polygons (Q1107994): Difference between revisions