K. Marriott and P. Stuckey, “NP-Completeness of Minimal Width Unordered Tree Layout”, JGAA, vol. 8, no. 3, pp. 295–312, Jan. 2004.