Marriott, K.; Stuckey, P. NP-Completeness of Minimal Width Unordered Tree Layout. JGAA 2004, 8, 295-312.