Analysis of backtrack algorithms for listing all vertices and all faces of a convex polyhedron. (Q2482881): Difference between revisions

@@ Property / cites work @@
+A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
+Normal rank
@@ Property / cites work @@
+Reverse search for enumeration
@@ Property / cites work: Reverse search for enumeration / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Finding All Vertices of Convex Polyhedral Sets
+Normal rank
@@ Property / cites work @@
+Some NP-complete problems in linear programming
@@ Property / cites work: Some NP-complete problems in linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Vertex Enumeration Methods
@@ Property / cites work: The Complexity of Vertex Enumeration Methods / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding all minimum-cost perfect matchings in Bipartite graphs
+Normal rank
@@ Property / cites work @@
+Finding all the perfect matchings in bipartite graphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm for Determining Irrelevant Constraints and all Vertices in Systems of Linear Inequalities
+Normal rank
@@ Property / cites work @@
+Q5621733
@@ Property / cites work: Q5621733 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5817857
@@ Property / cites work: Q5817857 / rank @@
+Normal rank
@@ Property / cites work @@
+Segments in enumerating faces
@@ Property / cites work: Segments in enumerating faces / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040221
@@ Property / cites work: Q4040221 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank