Weak Dominance Drawings and Linear Extension Diameter.

link: http://arxiv.org/abs/1108.1439
Abstract

We introduce the problem of Weak Dominance Drawing for general directed
acyclic graphs and we show the connection with the linear extension diameter of
a partial order P. We present complexity results and bounds.