Doubling the cube cube involve neusis, the cissoid of Diocles, the conchoid of Nicomedes, or the Philo line. Archytas solved the problem in the 4th century BC using geometric construction in three dimensions, determining a certain point as the intersection of three surfaces of revolution. False claims of doubling the cube with compass and straightedge abound in mathematical crank literature (pseudomathematics). Origami may also be used to construct the cube root of two by folding paper. There is a simple neusis construction using a marked ruler for a length which is the cube root of 2 times another length. Then AG is the
Partial cube root vertex "r" for the tree, arbitrarily, and label each vertex "v" with a string of "m" bits that has a 1 in position "i" whenever edge "i" lies on the path from "r" to "v" in "T". For instance, "r" itself will have a label that is all zero bits, its neighbors will have labels with a single 1-bit, etc. Then the Hamming distance between any two labels is the distance between the two vertices in the tree, so this labeling shows that "T" is a partial cube. Every hypercube graph is itself a partial cube, which can be