Minimum Height Drawings of Ordered Trees in Polynomial Time: Homotopy Height of Tree Duals

Salman Parsa, Tim Ophelders

We consider drawings of graphs in the plane in which vertices are assigned distinct points in the plane and edges are drawn as simple curves connecting the vertices and such that t…