Dino Cube first mass-produced version had pictures of dinosaurs depicted on each piece, which led to the adoption of the puzzle's current name of "Dino Cube". It is not known what the puzzle had been called before this dinosaur version was introduced. The later versions, however, adopted the practice of using standard single-colour stickers, in common with most other twisty puzzles. The Dino Cube is a twisty puzzle in the shape of a cube. It consists of 12 movable pieces, all of which are located on the edges of the cube. The puzzle can be thought of as twisting around its corners:
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