Cube have octahedral symmetry. The cube is a part of a sequence of rhombic polyhedra and tilings with ["n",3] Coxeter group symmetry. The cube can be seen as a rhombic hexahedron where the rhombi are squares. The cube is a square prism: As a trigonal trapezohedron, the cube is related to the hexagonal dihedral symmetry family. It is an element of 9 of 28 convex uniform honeycombs: It is also an element of five four-dimensional uniform polychora: The skeleton of the cube (the vertices and edges) form a graph, with 8 vertices, and 12 edges. It is a special case of
Klee–Minty cube visits all corners of a (perturbed) cube in dimension "D" in the worst case. Modifications of the Klee–Minty construction showed similar exponential time complexity for other pivoting rules of simplex type, which maintain primal feasibility, such as Bland's rule. Another modification showed that the criss-cross algorithm, which does not maintain primal feasibility, also visits all the corners of a modified Klee–Minty cube. Like the simplex algorithm, the criss-cross algorithm visits all 8 corners of the three-dimensional cube in the worst case. Further modifications of the Klee–Minty cube have shown poor performance of central-path–following algorithms for linear optimization, in that the