D. Eppstein, “Recognizing Partial Cubes in Quadratic Time”, JGAA, vol. 15, no. 2, pp. 269–293, Feb. 2011.