Polyhedra and polyhedron-like structures have been studied since the early days of geometry (Coxeter [5]). The most well-known are the five Platonic solids -the tetrahedron, octahedron, cube, icosahedron, and dodecahedron. Book XIII of Euclid's "Elements" [10] was entirely devoted to their mathematical properties.In modern terminology, the Platonic solids are precisely the regular convex polyhedra in ordinary Euclidean space E 3 . Historically, as the name suggests, these figures were viewed as solids bounded by a collection of congruent regular polygons fitting together in a highly symmetric fashion. With the passage of time, the perception of what should constitute a polyhedron has undergone fundamental changes. The famous Kepler-Poinsot star polyhedra no longer are solids but instead form self-intersecting polyhedral structures that feature regular star polygons as faces or vertex-figures. These four "starry" figures are precisely the regular star polyhedra in E 3 [5], which along with the five Platonic solids might be called the classical regular polyhedra [18] and are shown in Figure 1 [31, 32].Why say that a polyhedron must be finite? In the 1930's, Petrie and Coxeter discovered three more regular polyhedra in E 3 , each forming a non-compact polyhedral surface which is tessellated by regular convex polygons and bounds two unbounded (congruent) "solids" (infinite "handlebodies"). The three polyhedra are shown in Figure 2 [31, 32]. The trick here is to allow the vertex-figures to be skew polygons rather than convex polygons. The vertex-figure of a polyhedron P at a vertex v is the polygon whose vertices are the vertices *