Eppstein, D. Recognizing Partial Cubes in Quadratic Time. JGAA 2011, 15, 269-293.