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 algorithms and also for interior-point algorithms. The Klee–Minty cube was originally specified with a parameterized system of linear inequalities, with the dimension as the parameter. When the dimension is two, the "cube" is a squashed square. When the dimension is three, the "cube" is a squashed cube. Illustrations of the "cube" have appeared besides algebraic descriptions. The Klee–Minty polytope is given by This has "D" variables, "D" constraints other than the "D" non-negativity constraints, and 2 vertices, just as a "D"-dimensional hypercube does. If the objective function to be maximized is and if the initial vertex for the simplex algorithm