Lecture #1 [Supowit and Reingold 1983] The complexity of drawing trees nicely
Требуемые условия завершения
This paper shows that one can use LP-based methods to minimize the width of a "balanced-layered" drawing of tree, but if one desires a grid drawing the problem becomes NP-hard.
Нажмите на ссылку Lecture #1 [Supowit and Reingold 1983] The complexity of drawing trees nicely, чтобы открыть ресурс.