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:
Partial cube "Hamming labeling"; it represents an isometric embedding of the partial cube into a hypercube. was the first to study isometric embeddings of graphs into hypercubes. The graphs that admit such embeddings were characterized by and , and were later named partial cubes. A separate line of research on the same structures, in the terminology of families of sets rather than of hypercube labelings of graphs, was followed by and , among others. Every tree is a partial cube. For, suppose that a tree "T" has "m" edges, and number these edges (arbitrarily) from 0 to "m" − 1. Choose a