Enumerating All Convex Polyhedra Glued from Squares in Polynomial Time

Stefan Langerman, Nicolas Potvin, Boris Zolotov

We present an algorithm that enumerates and classifies all edge-to-edge gluings of unit squares that correspond to convex polyhedra. We show that the number of such gluings of $n$…